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Abstract. We prove a complete convergence theorem for a class of symmetric 
voter model perturbations with annihilating duals. A special case of interest 
covered by our results is a stochastic spatial Lotka-Volterra model introduced 
by Neuhauser and Pacala (1999). 



1. Introduction 

In our earlier study of voter model perturbations ([5]- [9]) we found conditions 
for survival, extinction and coexistence for these interacting particle systems. Our 
goal here is to show that under additional conditions it is possible to determine all 
stationary distributions and their domains of attraction. We start by introducing 
the primary example of this work, a competition model from [27]. 

The state of the system at time t is represented by a spin-flip process £t taking 
values in {0, 1} Z . The dynamics will in part be determined by a fixed probability 
kernel p : Z d ->• [0,1]. We assume throughout that 

p(0) = 0, p(x) is symmetric, irreducible, and has covariance 

(1.1) . , , . 

matrix a I for some a G (0, oo). 
For most of our results we will need to assume that p(x) has exponential tails, i.e., 

(1.2) 3 k > 0, C < oo such that p(x) < Ce~ KM V x G 1 d . 

Here |(xi, . . . ,Xd)\ = max^ \xi\. We define the local density /j = /j(x, £) of type i 
near x G 1 d by 

fi(x,0= £>(|/-aOl{£(|/) = i}, i = 0,1. 

Given p{x) satisfying (1.1) and nonnegative parameters (ao,ax), the stochas- 
tic Lotka-Volterra model of [27], LV(a.Q,ai), is the spin-flip process £t with rate 
function c L v(x,£) given by 

' h {x, (fo(x, + aoh (x, 0) if = 
fo(x, 0(fi{x, + ai/ (i, 0) if = 1- 



(1.3) c LV (x,£) 



All the spin-flip rate functions we will consider, including clv, will satisfy the hy- 
pothesis of Theorem B.3 in [25]. By that result, for such a rate function c(x, £), 
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there is a unique {0, 1} Z -valued Feller process ft with generator equal to the clo- 
sure of fi/(f) = J2xez d c ( x > 0(f(£, x ) ~ /(£)) on the space of functions / depending 
on finitely many coordinates of f . Here f x is f but with the coordinate at x flipped. 
One goal of [27] was to establish coexistence for LV(oto, ct\) for some on. If we 

tet If I = J2xez d £( x ) an d £(- T ) = 1 — £( x )i then coexistence for a spin-flip process ft 
means that there is a stationary distribution /i for ft such that 

(1.4) = iei = oo) = i. 

In [27], coexistence was proved for 

(1.5) a = Q'o = oti G [0, 1) 
close enough to and p(x) = lj^(x)/\M\, where 

(1.6) JV = {xeZ d :0<\x\<L}, L>1, 

excluding only the case d = L = 1 . 

A special case of LV(ao, a\) is the voter model. If we set «o = a i = 1 and use 
fa + /i = 1 then c LV (x, f) reduces to the rate function of the voter model, 

(1-7) c VM (z,0 = (1 - £(s))/i(z,0 +£(aO/o(z,0- 

It is well known (sec Chapter V of [23], Theorems V.1.8 and V.1.9 in particular) 
that coexistence for the voter model is dimension dependent. Let (respectively, 1) 
be the element of {0, 1} Z which is identically (respectively, 1), and let S , 5x be 
the corresponding unit point masses. If d < 2 then there are exactly two extremal 
stationary distributions, <5o and 6±, and hence no coexistence. If d > 3 then there is 
a one-parameter family {P u , u € [0, 1]} of translation invariant extremal stationary 
distributions, where P u has density u, i.e., P u (£(x) = 1) = u. For u^0,l, each P u 
satisfies (1.4), so there is coexistence. 

Returning to the general Lotka-Volterra model, coexistence for LV(ceo,cti) for 
certain (ao,ai) near (1,1) (including ao = a± < 1, 1 — on small enough) was 
obtained in [8] for d > 3 and in [6] for d = 2. The methods used in this work 
require symmetry in the dynamics between 0's and l's, i.e., condition (1.5). Under 
this assumption, Theorem 4 of [8] and Theorem 1.2 of [6] reduce to the following, 
with LV(a) denoting the Lotka-Volterra model when (1.5) holds. 

Theorem A. Assumed > 2 and (1.5) holds. Ifd = 2, assume also that^2 x£Z2 \x\ 3 p(x) < 
oo. Then there exists a c = a c (d) < 1 such that coexistence holds for LV(a) for 
a G (a c , 1). 

Given coexistence, one would like to know if there is more than one stationary 
distribution satisfying the coexistence condition (1.4), if so what are all stationary 
distributions, and from what initial states is there weak convergence to a given 
stationary distribution. To state our answers to these questions for LV(a) we need 
some additional notation. Define the hitting times 

T = m£{t > : & = 0}, n = mf{t > : & = 1}, 

and the probabilities, for £ G {0, 1} Z , 

A)(0 = Pdro < oo), ft® = Pf(n < oo), ^ (f) = P e (r = n = oo). 

The point masses So, Si are stationary distributions for LV(a). We write ft fx 
to mean that the law of ft converges weakly to the probability measure (i. A law /x 
on {0, 1} Z is symmetric iff /x(f G ■) = /i(f G •)• 
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We note here that for any translation invariant spin-flip system £t satisfying the 
hypothesis (B4) of Theorem B.3 in [25], 

(1.8) A)(f) - if lei = oo, and = if ||| = oo. 

To see this for /3q, assume £o satisfies |£o| = oo. By assumption, there is a uniform 
maximum flip rate at any site in any configuration of M, so for £o and x such that 
£o(x) = Ij P(£t{x) = 1) > e~ Mt ■ Since |£o| = oo, we may choose A n C Z d satisfying 
\A n \ = n, min{|a; — y\ : x, y <E A n , x ^ y} — > oo as n — > oo, and £0(2;) = 1 V x € A n . 
Our hypotheses and translation invariance allow us to apply Theorem 1.4.6 of [23] 

and conclude that for any fixed t > 0, ^flIxeA n it( x )j ~ I\ x eA n E(£t( x )) ~* 0. It 
follows that for any n, there are {s n } approaching so that 

P(Zt(x) = V x g &) < P(£t(aO = V z e A„) 

<£«+ n p te( a; )= o ) 

< £„ + (1 - e~ A/ *) rl 0, asn^oo. 

Recall (see Corollary V.1.13 of [23]) that for the voter model itself and £0 trans- 
lation invariant with P(£q(x) = 1) = u, we have £t => w<5i + (1 — it)o"o if d < 2, and 
£t =^ if d > 3 and £ is ergodic. 

Theorem 1.1. Assume d > 2, and (1-2). There exists a c < 1 suc/i i/iai /or a/Z 
a G (a c , 1), LF(tt) /ias a translation invariant symmetric stationary distribution 
V1/2 satisfying the coexistence property (1.4), such that for all £0 €E {0, 1} Z , 

(1-9) ft /VCoMo + /?oo(£oH/2 + Pi(fyi)6i ast^oo. 

Theorem 1.1 is a complete convergence theorem, it gives complete answers to the 
questions raised above. The first theorem of this type for infinite particle systems 
was proved for the contact process in [19] , where /?i (£) = for £ 7^ 1 and 61 is not 
a stationary distribution. Our result is closely akin to the complete convergence 
theorem proved in [22] for the threshold voter model. (Indeed, we make use a 
number of ideas from [22].) A more recent example is Theorem 4 in [28] for the 
d = 1 "rebellious voter model." For p(x) = lj^(x)/\Af\, M as in (1.6), the existence 
and uniqueness of v±/2 in the above context follows from results in [28] and Theorem 
A. The relationship between Theorem 1.1 and results in [28] is discussed further in 
Remarks 2 and 3 below. 

For LV(a), we note that if < |£o| < 00 then < /3o(£o) < 1, where the upper 
bound is valid for a close enough to 1, and if |£o| = 00 then /?o(£o) = 0. By the 
symmetry condition (1.5), this implies that the obvious symmetric statements with 
(£o)/?i) in place of (£o,Aj) also hold by (1.5). To see the above, note first that 
|£o| < 00 trivially implies /3q > since one can prescribe a finite sequence of flips 
that leads to the trap 0. The fact that /3q < 1 for a < 1 close enough to 1 follows 
from the survival results in [8] for d > 3 (see Theorem 1 there) , and in [6] for d = 2 
(see Theorem 1.4 there). Finally, /? (£o) = if |f | = 00 holds by (1.8). 

As our earlier comments on the ergodic theory of the voter model show, the sit- 
uation is quite different for a = 1 as (1.9) does not hold. Moreover, by constructing 
blocks of alternating O's and l's on larger and larger annuli one can construct an 
initial £0 G {0, 1} Z for which the law of £t docs not converge as t — > 00. This 
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suggests that the above theorem is rather delicate. We conjecture that for ai < 1, 
close enough to 1 and with a = (ao,ai) in the coexistence region of Theorem 1.10 
of [5] the complete convergence theorem continues to hold but now with a more 
general stationary distribution v a in place of vi/ 2 ■ If ol approaches (1, 1) so that 
m , then by Theorem 1.10 of [5], the limiting particle density of the in- 
variant measure must approach u*(m), where u* is as in (1.50) of [5]. Hence one 
obtains the one-parameter family of invariant laws for the voter model in the limit. 

The d > 3 case of Theorem 1.1 is a special cases of a general result for certain 
voter model perturbations. We will define this class following the formulation in 
[5] (instead of [7]), and then give the additional required definitions needed for 
our general result. A voter model perturbation is a family of spin- flip systems 
< e < £o for some eo > 0, with rate functions 

(1.10) c e {x,O = CvM{x,O+s 2 c* E (x,O>0, x€Z d , £e{0,l} z< \ 
where c*(x, £) is a translation invariant, signed perturbation of the form 

(1.11) c* £ (x,0 = (1 - Z{x))hl(x,t)+Z{x)f%(x,t). 

Here we assume (1.1) and (1.2) hold, and for some finite Nq there is a law qz of 
(Z 1 , . . . , Z N °) G 7L dNa and function gf on {0, 1}^°, i = 0, 1, and e x € (0, oo] so that 
g\ > 0, and for i = 0, 1, £ G {0, 1} Z< \ x G Z d , and e G (0,e ], 

(1.12) ht(x,0 = -e- 2 Mx,0 + E z { 9 mx + Z 1 ), . . . £(x + Z N °))). 

Here Ez is expectation with respect to qz- We also suppose that (decrease n > 
if necessary) 

(1.13) P(Z* >x)< Ce~ KX for x > 0, 

where Z* = max{|Z 1 |, . . . IZ^ !}, and there are limiting maps gi : {0, 1}^° — > M. + 
such that for some c g ,r > 0, 

(1-14) ll<?f-<?i||oo<c ff £ ro , i = 0,1- 

In addition, we will always assume that for < e < Eq, 
(1.15) is a trap for £f , that is, c e (x, 0) = 0. 

In adding (1.14) and (1.15) to the definition of voter model perturbation we have 
taken some liberty with the definition in [5] but these conditions do appear later in 
that work for all the results to hold. 

It is easy to check that LV(ao, a\) is a voter model perturbation, as is done in 
Section 1.3 of [5]. We will just note here that if ctj = ctf = 1 + e 2 8i, Bi G R, and 
/if(x,£) = 0i-ifi(x, £) 2 , i = 0,1, then c LV (x,£) has the form given in (1.10) and 
(1.11). ^ 

Coexistence results for voter model perturbations are given in [5] and [8] for 
d > 3 (and for the two-dimensional Lotka-Volterra model in [6]). Here we will 
additionally require that our voter model perturbations be cancellative processes, 
which we now define following Section III. 4 of [23] (see also Chapter III of [20]). Let 
Y be the collection of finite subsets of Z d and for x G Z d , £ G {0, 1} Z and A G Y, 
let H(£, A) = riaeA(2C( a ) — 1) ( an empty product is 1). We will call a translation 
invariant flip rate function c(x, £) (not necessarily a voter model perturbation) 
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cancellative if there is a positive constant ko and a map qo : Y — > [0, 1] such that 

(1.16) c(x, = y (l - mx) -l)^qo(A- x)H{£, A)) , 

AeY 

where A — x = {a — x : a € A}, go(0) = 0, 

(1.17) «>( A ) = X > and 

(1.18) J2\A\ qo (A)<oo. 

AeY 

This is a subclass of the corresponding processes defined in [23]. It follows from 
(1.17) that c(x, 1) = and so 1 is a trap for £. The above rate will satisfy the 
hypothesis of Theorem B.3 in [25] and so, as discussed above, determines a unique 
{0, 1} Z -valued Feller process-see the discussion in Section III. 4 of [23] leading to 
(4.8) there. (One can also check easily that the same is true of our voter model 
perturbations but at times we will only assume the above cancellative property.) 

Given c(x, £), ko, qo as above, we can define a continuous time Markov chain 
taking values in Y by the following. For F,G E Y, F ^ G, define 

(1.19) Q(F, G) = k J2J2 1o(A - x)l{(F \ {x})AA = G}, 

where A is the symmetric difference operator. As noted in [23], Q is the Q-matrix 
of a nonexplosive Markov chain Ct taking values in Y (sec also [20]). If we think of Ct 
as the set of sites occupied by a system of particles at time t, then the interpretation 
of (1-19) is this. If the current state of the chain is F then at rate ko for each x E F, 

(1) a; is removed from F, and 

(2) with probability q (A — x), particles are sent from x to A, with the proviso 
that a particle landing on an occupied site y annihilates itself and the 
particle at y. 

Perhaps the simplest example of a cancellative/annihilative pair (£ t , Ct) is the voter 
model and its dual annihilating random walk system. Here c VM (x, £) satisfies (1.16) 
with fc = 1, qo({y}) = p(y), qo(A) = if \A\ > 1 (again, see [20] and [23]). A 
second example, as shown in [27], is the Lotka-Volterra process, assuming (1.5) and 
p(x) = lfj(x)/\N\, N satisfies (1.6) (this will be extended to our general p(-)'s in 
Section 6). 

The Markov chain £ t is the annihilating dual of £t . The general duality equation 
of Theorem III.4.13 of [23] (sec also Theorem 111.1.5 of [20]) and [23], simplifies in 
the current setting to the following annihilating duality equation: 

(1.20) E(H(£ t , Co)) - E(H(£ , Ct)) V £o G {0, 1} Z " , Co € Y. 

In Section 2 we will recall from [20] and [23] several implications of this duality 
equation for the ergodic theory of Ct- 

Let Y e (respectively, Y Q ) denote the set of A e Y with \A\ even (respectively, 
odd). We call Ct (or Q) parity preserving if 

(1.21) Q(F,G) = unless |F|,|G| e Y e or \F\,\G\ E Y Q . 

Clearly Ct is parity preserving iff qo(A) = for all A E Y e . If Ct is parity preserving 
we will call Ct irreducible if Ct is irreducible on Y a and also on Y e \ {0}, and Q(A, 0) > 
for some A^%. 
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One fact we need now is Corollary III. 1.8 of [20]. Let [i 1 / 2 be Bernoulli product 
measure on {0, 1} Z with density 1/2. Then under (1.15) there is a translation 
invariant distribution v\/2 with density 1/2 such that 

(1.22) if the law of £o is H1/2 then £ t => 1/1/2 as t — > 00. 

(See (2.2) below for a proof.) For a cancellative process, will always denote this 
measure. We note that ui/ 2 might be h(6o+o~i) and hence not have the coexistence 
property (1.4). 

Theorem 1.15 of [5] gives conditions which guarantee coexistence for £f for small 
positive e. One assumption of that result, which we will need here, requires a 
function / defined in terms of the voter model equilibria P u previously introduced. 
For bounded functions g on {0, 1} Z write (g) u = f g(£)dP u (£), and note that 
(9(0)u = (g(0)i-u. As in [5], define 

(1.23) /(u) = ((l-f(0))c*(0 ) 0-e(0)c*(0,0) ti , ue [0,1], 

where c* is as in (1.11) but with gi in place of gf. As noted in Section 1 of [5], / is 
a polynomial of degree at most iVo + 1, and is a cubic for LV(ao, ct\)). 

We extend our earlier definitions of /?, and Tj to general spin-flip processes £. 

Definition (Complete Convergence). We say that the complete convergence 
theorem holds for a given cancellative process £ t if (1.9) holds for all initial states 
& e {0, 1} Z , where V\/2 is given in (1.22), and that it holds with coexistence if, in 
addition, v 1 / 2 satisfies (1.4). 

Theorem 1.2. Assume d > 3, c s (x, £) is a voter model perturbation satisfying 
(1.2), (1.16)-(1.18), and /'(0) > 0. Then there exists ei > sucfc ttarf i/0 < e < e\ 
the complete convergence theorem with coexistence holds for £f . 

Remark 1. As can be seen in our proof of Theorem 1.2, it is possible to drop the 
exponential tail condition (1.2) if the voter model perturbations are attractive, as is 
the case for LV(a) (see e.g. (8.5) with C3.3 = 1 in [8] for the latter). To do this 
one uses the coexistence result in Section 6 of [8] rather than that in Section 6 of [5] . 
In particular it follows that in Theorem 1.1 the complete convergence result holds 
for the Lotka- Volterra models considered there for d > 3 without the exponential 
tail condition (1.2). For LV(a) with d = 2 we will have to use coexistence results 
in [6] to derive the complete convergence results, and instead of (1.2) these results 
only require 

]T \x\ 3 p(x) < 00. 

See Remark 8 in Section 6. 

Theorem 1.3 of [5] states that if the "initial rescaled approximate densities of l's" 
approach a continuous function v in a certain sense, then the rescaled approximate 
densities of £t converge to the unique solution of the reaction diffusion equation 

a 1 ... 
^■ = y All + M u = v. 

Hence the condition /'(0) > means there is a positive drift for the local density 
of l's when the density of l's is very small and so by symmetry a negative drift 
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when the density of l's is close to 1. In this way we see that this condition pro- 
motes coexistence. It also excludes voter models themselves for which the complete 
convergence theorem fails. 

We present two additional applications of Theorem 1.2. 

Example 1 (Affine Voter Model). Suppose 

(1.24) N G Y is nonempty, symmetric, and does not contain the origin. 
The corresponding threshold voter model rate function, introduced in [3], is 

Orv(x,£) = l{ti(x + y) ^ for some y G TV}. 

See Chapter II of [25] for a general treatment of threshold voter models, and [22] for 
a complete convergence theorem. The affine voter model with parameter a £ [0,1], 
AV(a), is the spin-flip system with rate function 

(1.25) c AV {x,^) = ac VM (x,^) + (1 - a)cTv(x,£), 

where c VM is as in (1.7). This model is studied in [28] with voter kernel p(x) — 
^Af(x)/\Af\, as an example of a competition model where locally rare types have a 
competitive advantage. 

Theorem 1.3. Assume d > 3, (1.2) holds, and N satisfies (1.24). There is an 
a c G (0, 1) so that for all a G (a c , 1), the complete convergence theorem with 
coexistence holds for AV(a). 

Remark 2. It was shown in Theorem 3(a) of [28] that, excluding the case d = 1 and 
M = { — 1, 1}, ifp(x) = lj^{x)/\M\, N as in (1.6), and coexistence holds for LV (a) , 
respectively AV(a), for a given a < 1, then there is a unique translation invariant 
stationary distribution V\/2 satisfying (1.4). Hence this is true for LV{a) in d > 2 
for a < 1, and sufficiently close to 1, by Theorem A, and for a sufficiently small by 
[27]. It is also true for AV(a) for a = by results in [3] and [24]. The same result 
in [28] also shows that if, in addition, the dual satisfies a certain "non- stability" 
condition, then £ t => V1/2 if the law of £0 is translation invariant and satisfies (1.4). 
The complete convergence results in Theorems 1.1 and 1.3 above (which are special 
cases of Theorem 1.2 if d > 3) assert a stronger and unconditional conclusion for 
both models for a near 1 . 

Example 2 (Geometric Voter Model). Let Af satisfy (1.24). The geometric voter 
model with parameter 8 G [0,1], GV(9), is the spin- flip system with rate function 

1 Qj 

(1.26) c GV (x, = — m if Y, Htfr + V)^ = J. 

where the ratio is interpreted as j if = 1. This geometric rate function was 
introduced in [3], where it was shown to be cancellative. As ranges from to 1 
these dynamics range from the threshold voter model to the voter model. It turns 
out that the geometric voter model is a voter model perturbation for 9 near 1, and 
the following result is another consequence of Theorem 1.2. 

Theorem 1.4. Assume d > 3 and M satisfies (1.24). There is a 9 C G (0,1) so 
that for all 6 G (6 C ,1), the complete convergence theorem with coexistence holds for 
GV(9). 
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Remark 3. (Comparison with [22] and [28]) The emphasis in [28] was on the 
use of the annihilating dual to study the invariant laws and the long time behaviour 
of cancellative systems. A general result (Theorem 6 of [28]) gave conditions on the 
dual to ensure the existence of a unique translation invariant stationary law V\/2 
which satisfies the coexistence property (1.4) and a stronger local non- singularity 
property. It also gives stronger conditions on the dual under which £ t =>■ v\/2 
providing the initial law is translation invariant and satisfies the above local non- 
singularity condition. The general nature of these interesting results make them 
potentially useful in a variety of settings if the hypotheses can be verified. 

In our work we focus on cancellative systems which are also voter model per- 
turbations. The latter allowed us to construct another dual particle system in [5], 
and the combined use of this dual and the annihilating dual allows one to obtain 
a complete convergence theorem in Theorem 1.2 for small perturbations and d > 3 
(d>2 for LV in Theorem 1.1). 

Theorem 1.1 of [22] gives a complete convergence theorem for the threshold voter 
model, the spin-flip system with rate function c T v given in Example 1 above, and a 
complete convergence result is established in [28] for the one- dimensional "rebellious 
voter model" for a sufficiently small parameter value. In both of these works, one 
fundamental step is to show that the annihilating dual Q grows when it survives, 
a result we will adapt for use here (see Lemma 2.2 and the discussion following 
Remark 4 below). Both [22] and [28] then use special properties of the particle 
systems being studied to complete the proof. 

In Proposition 4-1 below we give general conditions under which a cancellative 
spin-flip system will satisfy a complete convergence theorem with coexistence. A key 
flip condition ((4.1) below) will ensure a large number of 0-1 pairs in our cancella- 
tive systems at locations separated by a fixed vector xq for large t with probability 
close to one. Such a condition will rule out clustering which is clearly an obstruc- 
tion to any complete convergence theorem with coexistence. For the voter model 
perturbations in Theorem 1.2 this condition is verified by comparison with super- 
critical oriented percolation using a construction in [5] and the assumed condition 
/'(0) > 0. Another key in our approach is the use of certain irreducibility proper- 
ties of voter perturbations which allows us to transform a 0-1 pair at a couple of 
input sites at one time with positive probability into a mixed configuration which 
has a "positive density" of both O's and l's at a later time (see Lemma 3.4). The 
percolation comparison will provide a large number of the inputs and the mixed con- 
figuration will be chosen to ensure a 0-1 pair at sites with the prescribed separation 
by x . 

Here is the outline of the rest of the paper. In Section 2 we review the ergodic 
theory of cancellative and annihilating systems, and present the aforementioned 
Lemma 2.2. In Section 3 we prove a few "irreducibility" results that we will need, 
including both the irreducibility of the annihilating dual which is needed to apply 
the above result and the irreducibility properties of the voter perturbation itself 
noted above (Lemma 3.4). In Section 4 we show that a certain flip condition ((4.1) 
noted above), when combined with Lemma 2.2, implies the complete convergence 
theorem for cancellative processes (see Proposition 4.1). This result makes no voter 
model perturbation assumptions and relies heavily on ideas from [1]. In Section 5 
we prove Theorem 1.2. Theorem 1.1 is proved in Section 6, and the proofs of 
Theorems 1.3 and 1.4 are given in Section 7. 
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2. CANCELLATIVE/ANNIHILATING PROCESSES PRELIMINARIES. 

Wc begin by pointing out the consequences of the assumption that is a trap 
for £ t . We assume here that c(x, £) is a translation invariant cancellative flip rate 
function satisfying (1.16)-(1.18), £t is the corresponding cancellative process and 
Ct the corresponding annihilating process (the Markov chain on Y with Q-matrix 
defined in (1.19)). In part (iv) below we identify £ t with the set of sites of type 1. 

Lemma 2.1. If £t and Q are as above, then the following are equivalent. 

(i) is a trap for £ t . 

(ii) qo(A) = for all A <EY e , i.e., Ct is parity-preserving. 
(Hi) £4 is symmetric, i.e., c(x,£) = c(x, £). 

(iv) The simplified duality equation holds: 

(2.1) P(\£ t n{ \ is odd) = P(\£ n{ t \ is odd) V£oe{o,i} zd ,Coe^. 
Proof. Note that H(0,A) = (-1) |A| , which implies 

c(0,O) = £(l+X>(A)(-l)W). 

Thus is a trap for £t iff Y^AeY 9o(^4-)(— l)'" 4 = — 1- Using (1.17), we see that 
J2 <lo(A)(-l)^ = J2 J2 1o(A) > J2 1o(A) 1, 

AeY AeY c AeY AeY e 

so (i) and (ii) are equivalent. 

Using H(£,A) = (-l) |A| if (C, A), (ii) implies (hi) because 

c(*,0 = ^(l-(l-2£(.*)) J2 qo(A-x)(-l)WH(!;,A)) 

AeY 

= y (l - (2f(x) - 1) ]T 1o(A - x)H(Z,A)) 
AeY 

= c(x,£). 

Conversely, if c(0, £) = c(0, £) for all £, the previous calculation shows that 
J2 qo(A)H(£,A) = J2 qo(A)(-l)\ A \ +1 H(^A). 

AdY AeY 

Plug in £ = 1 to get 

£>(A) = 1o(A)- 1o(A), 

AeY A£Y a A£Y a 

which implies qo(A) = if \A\ is even. We now have conditions (i)-(iii) are equiva- 
lent. 

The duality equation (1.20) is easily seen to be equivalent to 

^(ICol - 16 n Col is odd) | = P(|Ct| - l£o n Ct| is odd)| V £ G {0, 1} Z ", Co G Y. 

If Ct is parity preserving then this is equivalent to (iv). Conversely, if (iv) holds, 
and we apply it with Co = and Co = {%}, we get P(£ t (x) = 1) = for all t > 0. 
Since this holds for all x G Z d , must be a trap for Ct- □ 
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We give a brief review (cf. [20] , [23] ) of the application of annihilating duality to 
the ergodic theory of £t. Recall that ^1/2 is Bernoulli product measure with density 
1/2 on {0, 1} Z . Let £ have law /Ux/2- It is easy to see that by integrating (2.1) 
with respect to the law of £0 that 

(2.2) P(|6 n A\ is odd) = E(P(tf n £ is odd | ( t A )l((f jk 0)) 

= \P{C,t ^ 0) for all A G Y. 

The right-hand side above is monotone in t (0 is a trap for £ t ) and so the left-hand 
side above converges as t — > 00. By inclusion-exclusion arguments the class of 
functions 

(2.3) {£ -> 1(|£ n A\ is odd) : A £ Y} is a determining class, 

and hence also a convergence determining class since the state space is compact. 
Therefore the above convergence not only implies (1.22), it characterizes V1/2 via: 
for all AeY, 

(2.4) v l/2 {i : |f n A\ is odd) = ±P(C t A + V t > 0). 

The measure v\/2 is necessarily a translation invariant stationary distribution for 
£t with density 1/2, and a consequence of (2.4) is that V\i<i ^ |(#q + #i) iff for some 
x^yG Z d , 

(2.5) P(C t { " y} + V i > 0) > 0. 

Thus, a sufficient condition for coexistence for £ 4 is (2.5). Indeed, if (2.5) holds then 
^i/2(£ € -|£ ^ {0, 1}) is a translation invariant stationary distribution for £t which 
must satisfy (1-4). (There are countably many configurations £ with |£| < 00, none 
of which can have positive probability because there are countably many distinct 
translates of each one.) 

Establishing (2.5) directly is a difficult problem for most annihilating systems. 
(Not so for the annihilating dual of the voter model, since (2.5) follows trivially 
from transience if d > 3 but fails if d < 2.) To use annihilating duality to go 
beyond (1.22) requires more information about the behavior of Q. In particular, 
one needs that either \Q\ — > or |C t | — > 00 as t — > 00 (see [1], for instance). The 
following general result gives a condition for this which we can check for certain 
voter model perturbations. It is a key ingredient in the proofs of Theorem 1.1 and 
Thereom 1.2. 

We now assume that is a trap for £t, and so all the properties listed in 
Lemma 2.1 will hold. 

Lemma 2.2 (Handjani [22], Sturm and Swart [28]). Let Q be a translation invari- 
ant annihilating process with Q-matrix given in (1.19) satisfying (1.17) and (1.18). 
// (t is irreducible, parity-preserving, and satisfies 

(2.6) limsupP(0 e C t { ° } ) > 0, 

t— >oo 

then 

(2.7) lim P(0 < |Cf I < K) = for all non-empty B £ Y and K > 1. 

t— ^ 00 

Remark 4. // Q has associated cancellative process £t which has as a trap then 
the parity-preserving hypothesis in the above result follows by Lemma 2.1. If we let 
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C ( denote this process with initial state £g = {0}, then by the duality equation 
(2.1), (2.6) is equivalent to 

(2.8) limsupP(£ t {0} (0) = 1) > 0. 

t— J-oo 

The limit (2.7) was proved in [22] (see Proposition 2.6 there) for the annihilating 
dual of the threshold voter model. The arguments in that work are in fact quite 
general, and with some work can be extended to establish Lemma 2.2 as stated 
above. Rather than provide the necessary details, we appeal instead to Theorem 12 
of [28] , which is proved using a related but somewhat different approach. To apply 
this result, and hence establish Lemma 2.2, we must do two things. The first is 
to show that (3.54) in [28] (see (2.17) below) holds, the second is to show that 
our condition (2.6) implies the non-stability condition in Theorem 12 of [28]. The 
latter is non-positive recurrence of C "modulo translations" (see the conclusion of 
Lemma 2.4 below). 

In preparation for these tasks we give a "graphical construction" (as in [19] or 
[3]) of Q. For x € Z d , let {(S*, A*, ) : n € N} be the points of independent Poisson 
point processes {T x (ds, dA) : x £ Z d } on R+ x Y with rates kodsqo(dA). For 
R C R d and < h < t 2 we let 

F(Rx[t u t 2 ])=o-(r*\ zdx[tut2] :xeR). 

Then for Si = Ri x as above (i = 1,2), J 7 (Si) and J 7 (S-2) are independent if 
5i (1 52 = 0. At time S x draw arrows from x to x + y for each y e A x n \ {0}. If 
^ A* put a S at x (at time S x ). For x, y £ 1 d and s < t we say that (x, s) ~ > (y, t) 
if there is a path from (x, s) to (y, t) that goes across arrows, or up but not through 
8's. That is, (x,s) — > (y,t) if there are sequences xq = x, Xi, . . . , x n = y and 
So = s < Si < ■ ■ ■ < s n < s n+ i = t such that 

(i) for 1 < m < n there is an arrow from x m _i to x m at time s m , 

(ii) for 1 < m < n + 1 there are no <5's in (s m _i, s m ), 

and no <5 at (y, t). For < s < t, x,y G Z d and B e Y define 

the number of paths up from (x, s) to (y,t), 

{y.J2 N t x,s) (y) is odd i' 

{y:Y,N< x > s) (y)>l}, 

xEB 

and write (f for Cf '° and Cf for Cf '°. 

The process is the annihilating Markov chain on Y with Q-matrix as in (1.19). 
The process Ct is additive, meaning £ f s,s = (J xeB Ct • Both £ t and ^ are nonex- 
plosive Markov chains on Y. Also, it is clear that for every B € Y, 

(2.9) Cf'" C Cf " S V < s < t < oo, 
and also that for any fixed t > 0, 

(2.10) lim P(Cf } C [-K, K} d V0<u<t) = 1. 

A"— >oo 



Si — 

»B,s _ 
Si — 
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Furthermore if A, B G Y satisfy min oe A,6eB \a — b\ > 2 A and t > s > 0, then 

A AuB.s /-A.s . . >-B,s .1 , 

Q = Q U Ct on the event 

(2.11) {c?' s C 4 + [-A, A] d , Cf s CB + [- A, A] d Vs < u < t} 

(where A + B = {x + y : x G A, y G P}). 

The following result is key to verifying condition (3.54) of [28]. 

Lemma 2.3. Let A G Y, r G N and P m = {yf, . . . , y™} G F fee sucft £/ia£ 
lim m _ i . 00 min, \y™ \ = oo. If C A an d Q Bm are independent copies of C w«£/i £/ie given 
initial conditions, then for each t > and n € N, 

lim P(|C t AUB ™ | = „) - P(|C t A | + |Cf m | = n) = 0. 

m— >oo 

Proof. Assume (C B ) are constructed as above for B G Y and t > 0. For A'eN 
define C,f^ K ^ as £ t B but now only count paths which are contained in B + [—A, A] d . 
This implies that 

(2.12) (?' {K) is .F((P + [-A, K] d ) x [0, i]) - measurable. 

Fix e > 0. By (2.10) and the additivity of (t we may choose A(e) G N so that if 
A > K(e), then 

(2.13) P(£f C A + [-K, K] d and C<f m C P m + [-A, A] d for all u G [0, t]) 

> 1 — e for all vn G N. 

Write Cf for ~C^' {K{e)) . Choose m(e) G N so that min QeA , fceBm |a - b\ > 2A(e) for 
to > m(e). It follows from (2.11) and (2.9) that on the set in (2.11) with A = A(e), 
for to > m(e), 

(2.14) lC t AUBm | = Kt A | + Kf m |, 
and 

(2.15) # = and 

(The latter is an easy check using (2.11).) We conclude from the last two results 
that 

(2.16) P(\Cf UB -\ * \( A \ + |Cf m D < e for to > m(e). 

By (2.12) and the choice of m(e) we see that and C t Bm are independent for 
to > m(e). Using this independence and then (2.16) we conclude that 

n 

P(|C t AuS ™ \=n)-(jT P(\( t A \ = fc)P(|Cf m I = n - *)) 

fe=0 

n 

< e + \P(\&\ + |C? m | = n) - ($>(IC t A | = fc)P(|Cf™| = n- A;)) 

< ^ + |I>(IC* A | = k )n\Ct m \=n-k)- P(|C t A | = fc)P(|Cf m I = n - fc)] 

fc=l 

< 3e. 

In the last line we have used (2.15). The result follows. □ 
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Say that A, B £ Y are equivalent if they are translates of each other, let Y 
denote the set of equivalence classes, and (abusing notation slightly) let A denote 
the equivalence class containing A £ Y '. Since the dynamics of £ are translation 
invariant, for parity-preserving £ we may define £ t as the Y -vahied Markov process 
obtained by taking the equivalence class of £ t . The non-stability requirement of 
Theorem 12 of [28] is that (* not be positive recurrent on Y . 

Lemma 2.4. If £ is parity-preserving, irreducible and satisfies (2.6), then Q is not 
positive recurrent. 

Proof. We use the same arguments as in the proof of Lemma 2.4 of [22]. First, ( t 
cannot be positive recurrent on Y Q . To check this, we first note that translation 
invariance implies 

P(C t {a} = { x }) = p(^°J = {0}) for all £ > 0, x £ Z d . 

If Ct is positive recurrent on Y Q then the limit n(A) = lim^oo P(£ t B = A) exists and 
is positive for all A,B£ Y a . Letting t — > oo above, this implies /i({0}) = [i({x}) 
for all x which is impossible, so Q is not positive recurrent on Y Q . A consequence 
of this is that for any fixed k > 0, 

lim P(C t { ° } C [-k,k] d ) = 0. 

t— >oo 

Next, suppose £ t is positive recurrent on Y 0l with some stationary distribution 
jl, which must satisfy: 

£l(A e Y : diam(A) < k) — > 1 as k — > oo, 

where diam(A) = max{|x — y\ : x,y E A} is well-defined for A £ Y Q . For any k,t, 
since diam(£^ ^) = diam(£j -^), we have 

P(0 G C t { ° } ) < P(tf° } C [-k,k] d ) + P(diam(C t { ° } ) > k). 
Letting t — > oo gives 

limsupP(0 G Ct { ° } ) < H A G Y o ■ diam(A) > k). 

The right-hand side above tends to as k — > oo, so we have a contradiction to the 
assumption (2.6). □ 

Proof of Lemma 2.2. Thanks to the above Lemma we have verified all the 
hypotheses of Theorem 12 of [28] except for their (3.54) which we now state in our 
notation: for each n € Z+, L > 1, and t > 0, 

(2.17) M{P{\(f\ = n) : \A\ =n + 2 and < \i - j\ < L for some i, j £ A} > 0. 

Assume (2.17) fails. Then for some n, L and t as above, by translation invariance 
and compactness of Y (with the subspace topology it inherits from {0, 1} Z ), there 
are {A m } C Y so that for some integer 2 < s < n + 2 and x-i £ [— L, L] d , A m = 
{0, x 2 , ■ ■ ■ , x s } U {x™ +1 , x™ +2 } = A U B m , where lim^oo \x?\ = oo for each 
i S {s + 1, . . . ,n + 2} and 

(2.18) lim P(|^|=n)=0. 
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By the irreducibility of (, P(\(f-\ = s - 2) = p > 0. If C* 4 an d (,t m are as m 
Lemma 2.3, then by that result, 

lim P(\Cf- \=n)= lim P{\tf\ + |Cf m I = n) 

rn— >oo m^-oo 

> P(\(f\ = a - 2)hminf PdCf-l = \B m \) 

m—>oo 

>pcxp{-k (n + 2 - s)T} > 0. 

In the last line we use the fact that by its graphical construction, C, Bm will remain 
constant up to time t if none of the \B m \ independent rate ko Poisson processes 
attached to each of the sites in B m fire by time t. This contradicts (2.18) and so 
(2.17) must hold. We now may apply Theorem 12 of [28] to obtain the required 
conclusion. □ 



3. Irreducibility 

In addition to the explicit irreducibility requirement for £ t in Lemma 2.2, some 
arguments in Section 5 will require irreducibility type conditions for the voter model 
perturbations We collect and prove the necessary results for both processes in 
this Section. 

Assuming ^2 y£Z d 1o{{y}) > 0, define the step distribution of a random walk 
associated with qo by 

Lemma 3.1. Let Q be a parity-preserving annihilating process with Q-matrix given 
in (1.19). Assume qo(Ao) > for some A® € Y with \Aq\ > 3 ; and for some 
symmetric, irreducible random walk kernel r on Z d , q(x) > whenever r{x) > 0. 
Then Q is irreducible. 

Proof. The proof is elementary but awkward, so we will only sketch the argument. 
Note that if x € A and y £ A then 

Q(A, {A \ {x}) U {y}) > q {{y - x}) = cq(y - x). 

So by using only the qo({x}) "clocks"with r(x) > 0, ^ t can with positive probability 
execute exactly any finite sequence of transitions that the annihilating random walk 
system with step distribution r can. We will refer to "r-random walks" below in 
describing such transitions. 

Wc first check that the assumptions on qa imply that £t can reach any set B 
with \B\ = |£o| with positive probability. To see this, we first construct a set B' by 
starting r-random walks at each site of B and then moving them apart, one at a 
time, avoiding collisions, to widely separated locations, resulting in B' . Note that 
by reversing this entire sequence of steps, it is possible to move r-random walks 
starting at the sites of B' to B without collisions. This uses the symmetry of r. 
Now, to move r- walks from £ to B we first move walks from £ to some £q, avoiding 
collisions, where the sites of C,' are widely separated. Pair off points from £q and B' 
and move r-walks one at a time from £q to B' without collisions. This is possible if 
Cg and B' are sufficiently spread out since r is irreducible. Finally, move the walks 
from B' to B without collisions as discussed above. 

It should be clear that if £o ^ then Q can reach a set B such that \B\ = |£o| — 2, 
since this is the case for annihilating random walks. Finally, if Co 7^ then Q can 
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reach a set B with \B\ > |Co| + 2. Choose x\ far from Co so that Co and X\ + Aq are 
disjoint, and such that for some xq G Co 5 an r-walk starting at xo can reach x\ by a 
sequence of steps avoiding Co- Now using the :: Aq clock" at x\ we get a transition 
from (Co \ {x }) U {x x } to C = (Co \ {x })A( Xl + A ), and |C | > | Co I +2. □ 

The next result will allow us to apply the above Lemma to voter model pertur- 
bations. Recall p(x) satisfies (1.1) and c V m(x,£) is the corresponding voter model 
flip rate function. 

Lemma 3.2. There is an e 2 = £ 2 (?j(-)) > and R\ = R\{p{-)) such that 

(i) p(- I |x| < i?i) is irreducible, and 

(ii) z/c(x,£) = c V m(x, C) + c(x, C) is a translation invariant, cancellative flip rate 
function with as a trap such that 

(3.1) ||c||oo<e 2) ^15(0,^)1 < £2 , 
then the dual kernel qo satisfies 

(3.2) Qo({%}) > {koS^pix) for all < |x| < Rt. 

Proof. Since p is irreducible, we may choose R\ so that p(- \ \x\ < Ri) is also 
irreducible. Assume (3.1) holds for an appropriate £2 which will be chosen below. 
We will write £(B) for £ x6B |(a:) and E (g(A)) = f g dP for J2 BeY g(B)q (B). 
With this notation, by our hypotheses we have 



(3.3) 



c V M(0,0 + £(0,0 = y[l + (-l) 5(0) ^o((-l)« A) 



Recall by Lemma 2.1 that -Pod -A I is odd) = 1. Therefore if we set £ = 5 X for 
x ^ in (3.3), we get 



p(x)+c(0,6 x ) = ^ 



(_l)|A\wm _ k P Q (x e A), 



P Q (xeA) = (p(x) + c(0,S x ))kv 1 . 



and so 
(3.4) 

If we take £ = St XOtXl \ in (3.3), where Xo, x\ are two distinct non-zero points 
then we get 

p(x )+p(x 1 ) + c(Q ) 6 {x(hXl} ) = y [l + S ((-l)l^^>l 



= k P{l A (x ) yt l A {xi)), 



and so 



(3.5) P (l A (xo) ± 1a(xi)) = (p(x Q ) +p(xi) + c(0,S {xOiXl} ))k o l . 

Therefore, combining (3.4) and (3.5), we see that for any two distinct non-zero 
points, xq and xi, 



P ({^o, xi} C A) = P (x G A, Xl G A) 
1 

— 2 



P (x G A) + P ( Xl e A) - P {l A (x Q ) ? l A (xi)) 



[5(0,0 + c{0,5 xi ) -c(0,6 {xo , Xl} )](2k )-\ 



16 



J. THEODORE COX AND EDWIN A. PERKINS 



which gives the simple bound 



3„.„ 



^o({^o,xi}cA)< -||c|| 

Note that if 7^ x € A but A 7^ {a;}, then Po-a.s. A must contain x and another 
non-zero point as \A\ is a.s. odd, and so for < \x\ < R\ and R2 > Ri, 

Po(A = {x}) > P (x € A) — J2 Po{{x,xi}cA) 

xi£{0,x} 

>k^ 1 [p(x) + ~c{0 1 S x )-(3/2)\\d\\ oo (2R 2 + l) d - ]T Po(xieA) 

|ki|>-R2 

>k^[p(x)-(l + 2(2R 2 + l) d )j|2||co- (P^O+cCO,^))]. 

>-R2 

We have used the previous displays and (3.4) in the above. Recalling the bounds 
in our assumption (3.1) on c, we conclude that 

(3.6) P (A = {x}) > ko 1 [p(x) - P(^) - 2 (! + ( 2i? 2 + l) d )e 2 • 

|xi|>-R 2 

Now let 

7} = r](p(-)) = inf{p(x) : \x\ < Ri and p(x) > 0, } > 0, 

choose i?2 = Ri{p{-)) > -^l so that S|xi|>i? 2 P(- Tl ) < ^/^' an< ^ define 

_ 7 1 
2 6((2i?! + l) d + l)- 

Then by (3.6) 

P (A = {x}) > (3fco) -1 p(x) for all < |x| < 
and we are done. □ 

For the rest of this Section we assume {£ e : < e < £0} is a voter model pertur- 
bation with rate function c £ (so that (1.10)-(1.15) hold) which is also cancellative 
for each e as above with dual kernels q$ satisfying (1.16)-(1.18). In particular the 
c in Lemma 3.2 is now £ 2 c*. By Lemma 2.1, all the conclusions of that result hold. 

Corollary 3.3. Assume that 

(3.7) for small enough e, q${A) > for some A G Y with \A\ > 1. 

Then there is an £3 > depending onp, E\, {gf} and the e required in (3.7) so that 
if < £ < £3, then the annihilating dual with kernel q^ is irreducible. 

Proof. Let R\ be as in Lemma 3.2. A easy calculation shows that 
Plloo V (J2 |c(°A0l) < e 2 [e^ + vLoll.9flloo] < e 2 C, 

for some constant C, independent of e. Therefore for e < £3 (£3 as claimed) we 
have the hypotheses, and hence conclusion, of Lemma 3.2. This allows us to apply 
Lemma 3.1 with r(-) = p(- \ \x\ < Ri) and hence conclude that the annihilating dual 
C is irreducible for such e. □ 
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Remark 5. Clearly (3.7) is a necessary condition for the conclusion to hold. In fact 
if it fails, it is easy to check that c e (x,£) is a multiple of the voter model rates with 
random walk kernel ^({x}). Hence this condition just eliminates voter models for 
which the conclusions of Corollary 3.3, as well as Lemma 2.2 and Proposition 4-1 
below, will also fail in general. 

Note that if (3.7) fails, then for some e n I 0, 

<({),£) = e~ 2 c en (0,0 - e- 2 c VM (0,0 = A n 5" M (0,£) - e^c^OU), 

where c" M (0, £) is the rate function for the voter model with kernel q$ n ({■})• From 
this it is easy to check that if (•).„ is expectation with respect to the voter model 
equilibrium for c V m with density u, then 

((i-0<.(o,0-££n(o,0>t. = o, 

and so by (1.14) and (1.23), f(u) = 0. Therefore, the condition f'(0) > in 
Theorem 1.2 implies (3.7). 

Next we prove an irreducibility property for the voter model perturbations £f 
themselves. To do so we introduce the (unsealed) graphical representation for 
used in [5]. First put 

C = SUP (Halloo + Hffolloo + 1) < 00. 

e<eo 

For x £ 7L d , introduce independent Poisson point processes on R + , {T x , n > 1} and 
{T*' x ,n > 1}, with rates 1 and e 2 c, respectively. For x £ Z d and n > 1, define 
independent random variables X x . n with distribution p(-), Z x ^ n = [Z\ „,..., Z^n) 
with distribution qz('), and U XjTl uniform on (0,1). These random variables are 
independent of the Poisson processes and all are independent of any initial con- 
dition <E {0, 1} Z . For all x £ T, d we allow £f(:r) to change only at times 
t £ {T x ,T^' x ,n > 1}. At the voter times T x ,n > 1 we draw a voter arrow from 
(x,T£) to {x + X Xt n,T%) and set ^ s (x) = ^_(x + X x , n ). At the times T*' x , 
n > 1 we draw '""-arrows" from (x,T*' x ) to each (x + Z\ n ,T*' x ), 1 < i < N , and 
if £r*,*_(x) =iwe set £!L,,x(x) = 1 — i if 

U x ,n < 9l-i{^T*'" -i X + Z x>n ), . . . ,£t*'*-( x + Z X n))/c. 

As noted in Section 2 of [5] , this recipe defines a pathwise unique process £f whose 
law is specified by the flip rates in (1.10). We refer to this as the graphical con- 
struction of £1 For x £ Z d , {(X {x>n) ,T x ) :n£N} and {(Z x , n ,T*> x , U w , n ) :n£N} 
are the points of independent collections of independent Poisson point processes, 
(A* (dy, dt), x £ Z d ) and {A x {dy, dt, du), x £ 1 d ), on Z d x R + with rate dtp(-), and 
on Z d x R + x [0, 1] with rate e 2 cdt q z {-) du, respectively. For R C W and < h < t 2 
we let 

Q{R X [ti, t 2 ]) = &\A-w\z d x[ti,t 2 ]i&r lz"x[ti,t a ]x[0,l] : X ' X ' 6 R )' 

that is, the er-field generated by the points of the graphical construction in R x 

[tiM- 

A coalescing branching random walk dual for ££ is constructed in [5]. We give 
here only the part of that dual which we need. Using only the Poisson processes 
T x , x £ If 1 , define a coalescing random walk system as follows. Fix t > 0. For each 
y £ 7L d define B^f ,u £ [0,t] by putting Bq'* = y and then proceeding "down" in 
the graphical construction and using the voter arrows to jump. More precisely, if 
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T\ > t put B^f 1 = y for all u <G [Q,i\. Otherwise, choose the largest Tj = s < t, 
and put B^ 1 = y for u G [0,t — s) and B\'* s = x + -Xx,j- Continue in this fashion 
to complete the construction of B^,u € [0,t]. Note that each B^-' is a rate one 
random walk with step distribution p(-) and that the walks coalesce when they meet: 
if B x / = By/ for some u G [0, t] then Bf * = BJf,* f or all u < s < <. On the event 
that no *-arrow is encountered along the path B x,t , i.e., (z,T*' z ) ^ (B^J_ u ,t — u) 
for all z, n and < it < t, then 

(3-8) £(x)=£ W )V£o £ e{o,i} zd . 

Lemma 3.4. fix t > 0, distinct yo,yi € Z d and finite disjoint Bq,Bi C Z d . T/ten 
there exists a finite A = A.(yo, yi, Bq, B\) C 1 d and o^(Ax [0, t]) -measurable event 
G = G(t, yo, yi, Bq, B\) such that P{G) > and on G, 

(i) T*' z > t for all zeA, 

(ii) B/ G A for all x G B U B x , u G [0, i], 
fra^ -Bf ' = j/i /or aZi x G -Bj, i = 0, 1. 

If £o(yi) = i, i = 0, 1, i/ien on i/ie event G, £,t(x) = i for all x G z = 0, 1. 

Proof. We reason as in the proof of Lemma 3.1, but now working with the dual of 
£ e , using the fact that the B/ are independent, irreducible random walks as long 
as they don't meet. There are sets B' ,B[ which are far apart, each with widely 
separated points, such that a sequence of walk steps can move the walks from Bo to 
B' Q and B\ to B[ without collisions. If B' Q and B[ arc sufficiently far apart, then by 
irrcducibility there is a sequence of steps resulting in the walks from B' Q coalescing 
at some site y' , the walks from B[ coalescing at some site y[ , all without collisions 
between the two collections of walks, and with y' and y[ far apart. Now by moving 
one walk at a time it is possible to prescribe a set of walk steps which take the 
two walks from yo and y\ to y' and y[ , respectively, without collisions between the 
two walks. By reversing these steps (recall p is symmetric) we can therefore have 
the above walks follow steps which will take them from y' and y[ to yo and y±, 
respectively, without collisions. In this way we can prescribe walk steps which occur 
with positive probability and ensure that B%' = yi for all x G -Bj. Let A be a finite 
set large enough to contain all the positions of the walks in this process, and let G 
be the event that T*' x > t for all x G A, and such that the and X x>n , x G A, 
allow for the above prescribed sequence of walk steps to occur by time t. Then G 
has the desired properties, and on this event, £f (x) = ^(^f *) f° r an x G Bo U Bi 
by (3.8). Now the fact that (hi) holds on G, implies the final conclusion by the 
choice of yi. □ 

In addition to Lemma 3.4 we will need the simpler fact that for any fixed t > 
and z G Z d , 

(3.9) inf P(tf(z) = 1) > 0. 

«§:?5(0) = 1 

This is clear because there is a sequence of random walk steps leading from to z 
and there is positive probability that the walk makes these steps before time t and 
that no other transitions occur at any site in the sequence. 

Remark 6. It is clear that the above holds equally well for voter model perturbations 
in d = 2. 
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4. A FLIP CONDITION AND ITS APPLICATION 



To make effective use of annihilating duality we will need to know that for large 
t, if (t ^ 0, 1 and finite A C Z d is large, then there will be many sites in £ t n A 
which can flip values in a fixed time interval, and that the probability there will be 
an odd number of these flips is close to 1/2. For x £ Z d and A C Z d define 

A(x, = {y G A : £(</) = 1 and £(y + x) = 0}. 

The conditions we will use are: there exists xq £ 1 d such that 



(4.1) 

and 
(4.2) 



lim sup limsupP(|^t 

K-foo AcIi d t-Hx> \ 
\A\>K 



lim 



sup 

' Aev,? e{o,i} zd 

|A(Xo,«o)l>^ 



> and A{x ,tt) = ) = if |£o| = oo, 



P(|finA| is odd) 



We will verify that our voter model perturbations have these properties, but first 
we will show how they are used to obtain weak convergence of £ t . Recall v\/2 is the 
translation invariant stationary measure in (1.22). 

Proposition 4.1. Let £ t be a translation invariant cancellative spin-flip system 
with rate function c(x, £) satisfying (1.15)-(1.18), (4.1), and (4.2). Let Q be the 
annihilating dual with Q-matrix given in (1.19) and assume that (2.7) holds. Then 
V\i% satisfies (1.4), and if |£o| = °° then 

(4.3) & f3 (£ )5 + (1 - /8b(&))f i/a as f -> oo. 

Proof. We start with some preliminary facts. First, (4.1) implies that for any 

m < oo and £ € {0, 1} Z with |£ | = oo, 



(4.4) 



lim sup lim sup P( |£ t | > and |A(xo,£t)| < to) = 0. 

- R ' _ *' 00 4r-^ d t^oo V / 



AcZ' 
\A\>K 



This is because |A| > mK implies A can be written as the disjoint union of sets 
A±, . . . , A m with each \Ai\ > K, and 

{|&| > and |A(x ,6)| < »»} C U^ x {|6| > and |^(x ,6)| = 0}. 

Applying (4.1) we obtain (4.4). 

Next, we need a slight upgrade of the basic duality equation. As shown in [20], 
(2.1) can be extended by applying the Markov property of £t at a time v < t. If 
the processes £t and Q are independent, then for all u,v > 0, 

(4.5) P(\tv+u n Col is odd ) = P(|& n C„| is odd ). 

Let i>i/ 2 be defined by (2.4). Since we are assuming |£ | = oo, we have /3i(£o) = 
by (1.8). In view of (2.4) and 6 (\£ D A\ is odd) = 0, to prove (4.3) it suffices to 
prove (recall (2.3)) that for fixed A E Y, 



(4.6) 



lim Pf & n A\ is odd) = i/3oo(£o)P(C t A ? V t > 0). 



Fix e > 0. By (4.2) there exists K\ < oo such that if B e Y and \B(x ,£o)\ > K\ 
then 



(4.7) 



P(|6 n B| is odd) - i 



< £. 
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By (4.4), there exists A2 < 00 and sq < 00 such that if \B\ > A'2 and s > sq then 

(4.8) Pfe ? and \B(x ,S.)\ < A x ) < e. 

By (2.7) we can choose T = T(A, A'2) < 00 large enough so that 

(4.9) P(0 < |C£| < K 2 ) < e. 

For t > 1 + T + s let s = t - (1 + T) and put u = T and v = s + 1. Then 
by (4.5), we get P(|& n A| is odd) = P(|f s +l H CtI is odd )> where & and C t A are 
independent. Making use of the Markov property of ft we obtain 

P(|6 n A| is odd) - ip(e s ^ 0)P(C^ ^ 0) 

= E P (Ct = B) [P(|6+i n S| is odd) - iP(£ s ^ I 

- E ^ 

B#0 



B)E 



(E Ca (\^nB\ is odd) - i) 0} 



By (4.9), 

(4.10) |P(|6 n A| is odd) - ip e (e s # 0)P(C^ ^ 0)1 



< e 



P)A 



E e .{\^nB\ is odd) -± 1{6^0} 



E ^ 

\B\>K 2 

By (4.8), since s > so, each expectation in the last sum is bounded above by 



(4.11) 



E 



Ee. (16 n B\ is odd) - |) l{B(x , f s ) > a-i} 



Applying the bound (4.7) in this last expression, and then combining (4.10) and 
(4.11) we obtain 

|P(|6 R A| is odd) - §P(& ^ 0)P(Ct ^ 0)1 < 3e. 
Let t (and hence s) tend to infinity, and then T tend to infinity above to complete 
the proof of (4.6), and hence (4.3). 

Finally, let |£ | = |fo| = 00. Then /3 (fo) = by (1.8), so (4.3) and (4.4) imply 
that for any finite to, v\/2 (If | > m, |f| > to) = 1, and this implies coexistence. □ 

Verification of (4.1) for our voter model perturbations requires a comparison 
with oriented percolation which we will save for the next section. Here we present 
a proof of (4.2), based heavily on ideas from [1]. See Lemma 7 of [28] for a purely 
cancellative version of this result. 

Lemma 4.2. If f £ is a voter model perturbation, then there exists e\ > and 
xo G Z d such that (4.2) holds for f £ if e < ex- 
Proof. Fix any xq with p(xo) > 0. We will prove that if S > then there exists K 
such that if |.A(xo,£o)| > K then 



(4.12) 



P(|ff n A| is odd) 



< 5. 



Using the graphical construction of ff described in Section 3, we define a version 
of the "almost isolated sites" of [1]. First we give the informal definition. For 
x G Z d , let U(x) be the indicator of the event that during the time period [0, 1], 
no change can occur at site x + xo and no change can occur at x except possibly 
due to a (first) voter arrow directed from x to x + xq. Let V(x) be the indicator of 
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the event that during the time period [0, 1] no site y outside {x,x + xo} can change 
due to the value at x. More formally, for y <E Z d and A 6 Y with \ A\ < Nq, define 

r(y, A) = min{T,y : A = {X y , n },n g N} 

A mm{TZ y : A = {Z^ n , . . . , Z^}, n g N}, 

and r(y) = min{r(y, A) : A g y}. We can now define 

[/(x) = 1{t(x + x ) > 1,X X>1 = x , T% > 1 and T*' x > 1}, and 

V(x) = l{r(y, A) > 1 V y G Z d \ {x, x + x } and A g Y : x g y + A}, 

and call x almost isolated if f/(x)V(x) = 1. 
By standard properties of Poisson processes, 

(4.13) t(x, A) and r(y, P) are independent whenever x ^ y or A ^ B. 
We also define 

u(A) = P({Xo,!} = A) + P({Z 1 il , . . . , <?} = A), 

and observe that v(A) = if \A\ > Nq, and Xmgy V (A) = 2. Use the fact that 
{T° : {Xo, n } = A} are the points of a Poisson point process with rate P({Xq,i} = 
A), and {T*'° : \Z\ n , . . . , Z^} = A} are the points of an independent Poisson 
point process with rate ce 2 P(A = {Zq „,..., Zq°}) to conclude that 

(4.14) P(r(y, A) > 1) = exp(-P({X ,i} = A) - ce 2 P({4 nl . . . , <°} = A)) 

> e -(l+c)^(A)_ 

For each x g Z d , the variables U(x),V(x) are independent (this much is clear 
from (4.13)), and we claim that uq = E(U(x)) and vq = E(V(x)) are positive 
uniformly in e. To check this for vq we apply (4.14) to get 

v > exp(- (1 + c) ^ ^ i/(A)l{x - y g A}) 

A6Vj/eZ d \{o:} 

> exp ( - (1 + c) ^ 

A<EY 

which is positive, uniformly in e < £q. For uq, we have by the choice of Xo, 

> exp{-(l + c) ^ ^(A)}p(.x )P(T 2 > 1)P(T*<° > 1) > 0. 
Aev 

If wo = wo(e) = uqVq, then we have verified that 

(4.15) 7 = min{«7 (£) : < e < e } > 0. 

Now suppose y = {yi, ■ ■ ■ ,yj} C Z d and \yi — yj\ > 2|xo| for i 7^ j. Then 
U(yi), . . . , U(yj) are independent but V(yi), ■ ■ • , V(j/j) are not. Nevertheless, we 
claim they are almost independent if all |y.; — yj\, i 7^ j, are large, and hence if 
we let W(y.;) = U(yi)V(yi), then W(yi), . . . , W{yj) are almost independent. More 
precisely, we claim that for any J > 2 and a, g {0, 1}, 1 < i < J, 

J 

(4.16) lim sup P(W(y t ) = <n VI < i < J) - TT P(W(w) = a,) = 
™^°° y={vi,...,vj}, f=i 

Is/* — Vi\>nVijtj 

For the time being, let us suppose this fact. 
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Given J and y = {yi,...,yj} let S(J,y) = Y, y ^yW{y). Then (4.16) implies 
S(J,y) is approximately binomial if the yi are well separated. That is, if B(J,wq) 
is a binomial random variable with parameters J and wq, and 

A(j,y,k) = \p(S(j,y) = k) - p(b(j,w q ) = k) 

then (4.16) implies that for k = 0, . . . , J, 

(4.17) lim sup A(J,y,k) = 0. 

n^oo y ={yu ..., yj) 

\yi-V 3 -\>n,i^j 

Now fix S > 0. A short calculation shows that 

(4.18) po = P(Tf > l\U(x) = 1) = P(Jf > 1|T| > 1) = 1 

By (4.15) and (4.17), we may choose J = J(S) such that 

(4.19) (1- 7 ) J <(5, 

and then n = n(J, 5) so that for all y = {yi, . . . , yj} with |y, — 2/j | > Ti for i =/= j, 

(4.20) A(J,y,0)<6. 

Given J and n, it is easy to see that there exists K = K(J, n) such that if B C Z d 
and |S| > K then i? must contain some y = {y\, . . . , yj} such that — Vj\ > n 
for i 7^ j. 

Now suppose that |A(x ,£o)l ^ # and ^ = {2/1, • ■ • ,2/j} C A(x ,£§) with " 
2/3- 1 > n for all i ^ j. Let I be the set of yj with W(yj) = 1, so that |I| = S*(J, 3^). 
Let ^ be the cr-ficld generated by 

(4.21) {%el):j = l,..,j} 

If <?j = 1{T^ J > 1}, then conditional on Q, 

(4.22) {gj : yj £ 1} are iid Bernoulli rv's with mean po = 5 

and X = J2j ^{Vj "= ^}<?j is binomial with parameters (|X|,po = 5)- This is easily 
checked by conditioning on the C?-measurablc set X and using (4.18). 

Let h = J2xeA 1{ X 4- ( x )- Then at time 1 we have the decomposition 

(4.23) \$[ n A\ = h + X, 

where we have used the fact that for yj £ 1, £f(yj) will flip from a 1 = £o(yj) to a 
= £o(2/j + £0) during the time interval [0, 1] iff gj = 0. Since h is ^-measurable, 

Pflff n A\ is odd I Q)(u) = P(X = 1 - h(w) mod 2 | = - a.s. on > 0}, 

the last by an elementary binomial calculation and the fact that conditional on Q, 
X is binomial with parameters (|I|,^). Take expectations in the above and use 
(4.20) and then (4.19) to conclude that 

(4.24) \PmnA\ isodd)-i|<P(|2:|=0) 

<<5 + P(£(J, 7 ) = 0) 
< 5+ (1 - 7 )' 7 < 25. 

This yields inequality (4.12). 
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It remains to verify (4.16). This is easy if p and qz have finite support (see 
Remark 7 below). In general, the idea is to write 

(4.25) V(y i ) = V 1 (y i )V 2 (y i )V 3 (y i ) 

where Vi(yi), . . . , V\(yj) are independent and independent of U(y±), . . . , U{yj), and 
V 2 {yi),V 3 (yi), . . . , V 2 (y,j), V 3 (yj) are all one with high probability if the y t are suf- 
ficiently spread out. Let n > 2\x$\ and y = {yi, . . . , yj} be given with \yi —yj\ > n 
, and let y = {yi + x , . . . ,yj + x }. Note that yi, y x + x , . . . , yj, y.j + x are 
distinct. Define 

Vi( yi ) = 1{t(z, A) > 1 V z y U y , A e Y : (z + A) n y = {yi}} 
V 2 { Vi ) = 1{t(z, 4)>1V z^yuy ,AeY : z + Ad {y u y 3 } 
for some j =/= i}, 

V 3 {yi) = 1{t(z, A) > 1 V z G (y U Jo) \ {tfi.W + so}, A e y : W € z + A}. 

A bit of elementary logic shows that (4.25) holds. If a pair (z,A) occurs in the 
definition of some Vi(yj) then it cannot occur in any Vi(yj),j ^ i, and hence 
Vi(yi), . . . , V]_(yj) are independent, and also independent of U(yi), . . . , U(yj). There- 
fore, to prove (4.16) it suffices to prove that 

(4.26) lim sup P(V 2 (y i )V 3 {y l ) ^ 1) = 0. 
We treat V 3 (y t ) first. By (4.14), 

P(V 3 (y t ) = 1) > exp ( - (1 + c) ^ v ( A ) l iVi ^ + 

> exp ( - 2J(1 + c) ^ i/(A)l{diam(A) > ra}) 
— > 1 as n — > oo. 

To treat V2(yj) we note that if a pair (z, A) occurs in the definition of V 2 (y), then 
diam(A) > n, so 

P(V 2 ( yi ) = l) 

> exp ( - (1 + c) ^ 51 51 G B = (« + ^) n y, diam(A) > . 

Bey agy z =i Vi 

In the sum above, given B 9 j/j there at most | A| choices for z such that (z-f A)ny = 
B. In fact, there are at most \A\ choices of z such that j/j € z + A as this implies 
z 6 y.j - A Thus 

JWw) = 1) > exp ( - (1 + c) ^ Z! !{diam(A) > n}|4|i/(i4)) 

Bey Aev 

> exp ( - (1 + c)2 J Y l{diam(A) > n}\A\v{A)} 
— > 1 as n — > oo. 

This proves (4.26) and hence (4.16). □ 
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Remark 7. Note that ifp(-) and qz(-) have finite support then the proof simplifies 
somewhat because for large enough n the left-hand side of (4.16) is zero. This is be- 
cause the A's arising in the definition ofV(x) will have uniformly bounded diameter 
which will show that for \yi — yj\ large, V(yi), . . . , V(yj) will be independent. 

5. Proof of Theorem 1.2 

Wc suppose now that £ e is a voter model perturbation with rate function c £ (x,£) 
and that all the assumptions of Theorem 1.2 are in force. We also assume that £ e is 
constructed using the Poisson processes T%, T*' x and the variables X x>n , Z % x n , U x>n 
as in Section 3. It should be clear, in view of Proposition 4.1, Lemma 4.2 and 
Lemma 2.2, that we need to show that (4.1) and (2.6) hold for £ e for small e > 0. 
In fact (4.1) will be our main task and so we focus on this condition. Assume 
|£q| = oo. By (1.8) we have /3i(£o) = 0. By the results of [5] for small e we 
expect that when £f survives there will be blocks in space-time, in the graphical 
construction, containing both 0's and l's, which dominate a super-critical oriented 
percolation. The percolation process necessarily spreads out. So if A C Z d is large, 
eventually there will be many blocks containing 0's and l's near the sites of A at 
times just before t, allowing for many independent tries to force |.A(£t,xo)| > 1. 

We begin with some results about oriented site percolation. Let Z™ be the set 
of x G 7L d such that J^i z % is even. Let C = {(x, n) C Z d x Z + : J^i x i + n 1S even}. 
We equip C with edges from (x,n) to (x + e, n + 1) and (x — e,n + 1) for all 
e G {ei, . . . , ed}, where is the ith unit basis vector. Given a family of Bernoulli 
random variables 6(x, n), (x, n) € C, we define open paths in C using the 9(y,n) 
and the edges in C in the usual way. That is, a sequence of points zq, . . . , z n in C 
is an open path from zq to z n iff there is an edge from Zi to Zi+i and 6{zi) = 1 (in 
which case we say site zi is open) for i = 0, . . . , n — 1. We will write (x, n) — > (y, m) 
to indicate there is an open path in C from [x, n) to (y, m). Define the open cluster 
starting at (x,n) G £, 

C(x, n) = {(y, to) g £ : m > n and (x, n) — > (y, m) in £}. 

For (x, n) G C let Wm = {y : (x, n) —t (j/,to)}, to > n. Wc will write W® for 
Wn°'°\ For k = l,...,d, say that (x,n) —>k (lli m ) if there is an open path from 
(x, n) to (y,m) using only edges of the form (x,n) — > {x + efe,n + 1) or (x,n) — > 
(x — e/b, n + 1). We define the corresponding "slab" clusters Ck(x, n) and processes 

W k,™ usin S these P aths - Clearly C k (x,n) C C{x,n) and C W&' n) . If 

W G Z d , let W m = U xeWo w£' 0) . 

Lemma 5.1. Suppose the {0(z, n)} are iid, and 1 — 7 = P(6{x, n) = 1) > 1 — 6 . 
TTien 

(5.1) p oo = P(|Ci(0,0)|=co)>0, 
anc! 

(5.2) lim sup lim sup P( W 2 °„ ^ and W 2 °„ n A = 0) = 0. 

Proo/. For (5.1) sec Theorem A.l (with M = 0) in [11]. The limit (5.2) is known 
for d = 1, while the d > 1 case is an immediate consequence of the "shape theorem" 
for W§ n , the discrete time analogue of the shape theorem for the contact process in 
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[14]. Since this discrete time result does not appear in the literature, we will give 
a direct proof of (5.2), but for the sake of simplicity will restrict ourselves to the 
d = 2 case. We need the following d = 1 results, which we state using our "slab" 
notation: 

(5.3) 3 p-y > such that liminf P((x, 0) G Wj> 2n ) > pi for all x G 2Z, 

n— >oo 

and for fixed Kq G N, 

(5.4) lim sup lim sup P(W? )2n + 0, | W£ 2n H A)| < Ko) = 0. 

K-s-oo J 4c2Zx{0},|A|>ii' n->oo 

These facts are easily derived using the methods in [10] (see also Lemma 3.5 in [16], 
the Appendix in [15] and Section 2 of [2]). 

The idea of the proof of the d = 2 case of (5.2) is the following. If n is large 
then on the event W 2n ^ we can find, with high probability, a point z G W 2k for 
some small k such that W[ z 2 ^f > ^ for some large m < n. With high probability 

(z 2k) 

W x 2m w * u contain many points z from which we can start independent "e 2 " 

slab processes W 2 ^n"^- Many of these will be large, providing many independent 

chances for W^ m) n A ^ 0, forcing W$ n n A ^ 0. 

Here are the details. We may assume without loss of generality that all sets A 
considered here are finite. Fix 6 > 0, and choose positive integers Jq,Kq satisfying 
satisfy (1 — Poo)' 7 " < 8 and (1 — pi) K " < 5. By (5.4) wc can choose a positive integer 
K x such that for all Ac2Zx {0}, \A\ > K u 

(5.5) lim sup P{Wl 2n ± 0, \Wl 2n n A\ < K ) < S. 

n—±oc 

For x = (xi,x 2 ) G Z 2 and A C Z 2 let 7Tia; = (xi,0), ir 2 x = (0,x 2 ), and WiA — 
{ilia : a G A}, i = 1,2. Observe that at least one of the |7t,j4| > \/|j4|. We now fix 
any A C 2Z 2 with \A\ > Kf, and suppose \iriA\ > K\. For convenience later in the 
argument, fix any A' C A such that -K\A' = -k\A and iri is one-to-one on A'. By 

(5.5) we may choose a positive integer n\ = fii(A) such that 

(5.6) P(Wl 2n £ 0, |TV? i3n n mA'\ < K ) < 6 for all n > n x . 

We may increase n\ if necessary so that P(|Ci(0,0)| < 00, Wi 2ni 7^ 0) < 5, which 
implies that 

(5.7) P(W? <2ni ? 0, W? <2n = 0) < 5 for all n>m. 

Let m(J) — 2(j — l)ni,j — 1,2, ... , and define a random sequence of points 
zi, z 2 , . . . as follows. If Wm(j) 7^ let Zj be the point in W^O') c l° ses * to ^ ne origin, 
with some convention in the case of ties. If = ^ P u ^ z i = D enne 

N = inf{j : G and W^^J ^ 0}. 

Since P(Wi 2n — 0) < 1 — Poo, the Markov property implies, 

P{W° m{j) * 0, N > 3) = P(W° mU) jLV>,N>j-l, W^l] = 0) 
<(l- Poo )P(W° w) ^0,iV>i-l). 
The above is at most (1 — p OD )P(W® i 7^ 0, N > j — 1), so iterating this, we get 

(5.8) p(w% l(j) ^<b,N>j)<(i- Poo y, 
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and if n > Jqtli, then 

(5.9) P(W° n + 0, N > Jo) < P(W° (Jo) jt 0, N > Jo) < (1 - Poo) J ° < £ 

We need a final preparatory inequality. Using (5.6) and the Markov property, 
for n > ni we have 

P(wl 2nJ t<b,w° n nA = $) 

<5+ J2 nwl 2ni n mA' = ^B)P{ X i w%:^ Vx e B) 

BcA',\B\>K 

<s+ p ( w l^ n tM' = TnB) n £ w& a ' 2n °), 

BcA',|B|>J<:o zG-B 

the last step by independence of the slab processes. Thus, employing (5.3), 

(5.10) limsup P{Wl 2n 7^ 0, W 2n r\A = $)<5 + (l — Pl ) K ° < 25. 

n— ¥oo 

We are ready for the final steps. For each j < Jq and n > Jo^i, by the Markov 
property and (5.7), 

P(Wl^$,W° n nA = Hi,N = j) 

< P{w° m{j) ^ti,N>j-i, wftgffi * 0, wt Mj)) n A = 0) 

= E p «o-)^ ' iV> j- 1 '^ = 2 ) x 

z 

^(<5V^" mO ' ))ni=0 ) 
x (^ + p(^ 1 ( f 2 'r (j ' )) ^ 0, ^ 2 ( :' m(j)) n a = 0)). 

Applying (5.10) and then (5.8) we obtain 

limsup P(Wl ^ 0, W° n n A = 0, N = j) < 3<5P(W° a) + 0, N > j - 1) 

< 35(1 -p.*,)'- 1 . 

It follows that 

limsup P(W 2 „ ^0, W 2 °„ n A = 0) 

n— foo 

Jo 

< limsup P(W&, + 0, JV > J ) + 35 V(l - poo)-?- 1 

< (5 + 38/poc 

by using (5.9) and summing the series. This completes the proof. □ 

Now we follow [11] and Section 6 of [5] in describing a setup which connects 
our spin-flip systems with the percolation process defined above. Let K, L, T be 
finite positive constants with K, L S N, let r = — Q E = [0, [e r_1 ]] n Z d , and 
Q(L) = [-L, L] d . We define a set H of configurations in {0, 1} Z to be an unsealed 
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version of the set of configurations in {0, l} eZ of the same name in Section 6 of [5], 
that is, 

H = {£ G {0, 1} Z " : \Qe\~ 1 J2 Z( x + V)^ r fOT a11 x G Q{L) n {\e r - x ^ d )}. 

Here I* is a particular closed subinterval of (0, 1) (it is /* in the notation of Section 6 
in [5]). The key property we will need of H is 

(5.11) for each £ G H there are y , y\ G Q(L) n Z d s.t. = « for i = 0, 1. 

This is immediate from the definition and the fact that I* is a closed subinterval of 
(0, 1). For z G Z d , let a z : {0, 1} Z — > {0, 1} Z be the translation map, a z (£)(x) = 
l(x + z) and let < 7' < 1. Recall from Section 3 that for R C M d , G(R x [0, T]) is 
the er-field generated by the points of the graphical construction in the space-time 
region R x [0, T]. For each £ G i?, Gf will denote an event such that 

(i) Gt is g([-A' J L, J fCL] <i x [0, T])-mcasurable, 

(ii) If £ = £ G H then on , £ T e crie^ for all e G {ei, — ei, . . . , e d , -e d }, 
(hi) P(Gf) > 1 - i for all £ G H. 

We are now in a position to quote the facts we need from Section 6 of [5] , which 
depend heavily on our assumption /'(0) > (and by symmetry, f'(l) < 0). This 
allows us to use Proposition 1.6 of [5] to show that Assumption 1 of that reference 
is in force and so by a minor modification of Lemma 6.3 of [5] we have the following. 

Lemma 5.2. For any 7' G (0, 1) there exists e\ > and finite K G N such that 
for all < e < e± there exist L,T, {G^,£ G H}, all depending on e, satisfying the 
basic setup given above. 

Lemma 6.3 of [5] deals with a rescaled process on the scaled lattice eL d but 
here we have absorbed the scaling parameters into our constants T and L and then 
shifted L slightly so that it is a natural number. In fact L will be of the form 
r C£ - 1 log(l/e)l. 

Given 5=(o£ {0, 1} Z we define 

(5.12) V n = {x : (x, n) G C and a^ Lx ^ nT G H}. 

Note that V n = and V n +i is possible. Theorem A. 4 of [11] and its proof 
imply that there are {0, l}-valued random variables {9'(z,n) : (z,n) G £} so that 
if {W^ x,n) : m G Z + , (x,n) G £} and {C'(z,n) : (z,n) G £} are constructed from 
{9'(z,n)} as above, then 

(5.13) if x G V n , then W' m {x,n) C V m for all m > n, 
and {W 7 ^} is a 2A-dependent oriented percolation process, that is, 

(5.14) P(e'{z k ,n k ) = 1 I e'(z Ji n j ),j < k) > 1 - 7' 

whenever (zj, n,j), 1 < j < fc satisfy < n k , or n 3 - = and |,z£ — z£| > 2 A, for all 
j < k. The Markov property of £ e allows us to only require nj < n k as opposed to 
rife — Hj > 2 A in the above, as in Section 6 of [5] . 

Let A = (2A+l) d+1 . By Theorem B26 of [25], modified as in Lemma 5.1 of [5], if 
7' (in Lemma 5.1) is taken small enough so that 
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1 - 7 = (1 - (7') 1/A ) 2 > I/ 4 , then the 9'{z,n) can be coupled with iid Bernoulli 
variables 9{z, n) such that 

6(z,n) < 8'(z,n) for all (z,n) € C, and 

(5 - 15) P(fl(*,n) = l) = l- 7 . 

(The simpler condition on 7 and 7' in Theorem B26 of [25] and above in fact follows 
from that in [26] and Lemma 5.1 of [5] by some arithmetic, and the explicit value 
of A comes from the fact that we are now working on Z d .) If the coupling part of 

(5.15) holds, then W n C V n for all n and (5.13) implies 

(5.16) x G V n implies W^' n) C V m for all m > n. 
Now choose 7' small enough in Lemma 5.2 so that 

(5.17) l-7=(l-(V) 1/A ) 2 >l-6- 4 . 
We can now verify condition (4.1). 

Lemma 5.3. If £ e is a voter model perturbation satisfying the hypotheses of The- 
orem 1.2, then there exists £\ > and xq G Z d such that (4.1) holds for £ e if 

Proof. For 7' as above, let e\ be as in Lemma 5.2, so that for < e < E\ all the 
conclusions of that lemma hold, as well as the setup (5.11)-(5.16), with > 0. 
There are two main steps in the proof. In the first, we show that if A C 21 d is 
large then for all large n, £,\ nT 7^ will imply V-xn H A is also large (see (5.28) 
below). To do this, we argue that there is a uniform positive lower bound on 
P e (3 z G V 2 with W^' 2} # V m > 2), £ ^ {0,1}. Iteration leads to (5.28). In 
the second step, we consider A C 1 d large, and for a G A choose points £(a) E Z d 
such that a £ 2L£(a) + Q(L). If A is sufficiently large there will be many points 
dj G A which are widely separated. By the first step, for large n, there will be 
many points 2£(ai) G Vz n , and for each of these there will be points y\,y\ G 
2Ll{ai) + Q{L) such that ^nriVi) = and CfnT^ 1 ) = 1- Given these points, it 
will follow from Lemma 3.4 that there is a uniform positive lower bound on the 
probabilities of independent events on which £f (ttj) = 1 and £f (a; + xq) — for all 
t G [(2n + 1)T, (2n + 3)T]. Many of these events will occur, forcing A(^ t , %o) to be 
large (see (5.30) below). Condition (4.1) now follows easily. 

It is convenient to start with two estimates which depend only on the process 
£ £ (and not on the percolation construction). We claim that by Lemma 3.4 with 
t = 2T, 

(5.18) min inf P^f T G H) > 0. 

xeQ(L),k=l,...,d £ g {- 01 }2: d . 

f(x)=l,£(z+e fe )=0 

To see this, note that for small e, £ E H depends only on the coordinates £(x), 
x G Q(L + 1). This means there are disjoint sets Bo,Bi C Q(L + 1) so that 
Q T (x) = i for all 1 £ B„ i = 0,1 implies Qt e If G(2T,y ,yi, Bo, Si) 
and A (yo j Z/i, Po, Pi) are as in Lemma 3.4 with {ya,yi) = (x + ek,x), then for 
x G Q(L) the above infimum is bounded below by P(G(2T, x + e^, x, Po, Pi)) > 0. 
If £ ^ {0, 1} there must exist k G {1, . . . , d} and x, z G Z d with x G 2Lz + Q(L) 
and £(x) = 1, £(x + e^) = 0. It now follows from translation invariance that 

(5.19) pi = inf P,(3z G Z d such that £| T o a 2L z G P) > 0. 

^{0,1} 
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Let p 2 = piPoo > 0. 

Next, suppose yo,yi,y € Q(L), B\ = {y}, B = {y + x } and G{T, y , y x , B , B{) 
be as in Lemma 3.4. To also require that £f t be constant at y, y + xq for u G [T, 3T] 
we let G(T, yo, yi, Bo, Bi) be the event 

G(T, y , yi, Bo, Bi) n {T r z n , T*; z <£ [T, 3T] for z = y,y + x and all m > 1}. 

Note that each G is an intersection of two independent events each with positive 
probability, and so P(G) > 0. Making use of the notation of Lemma 3.4, choose 
M < oo such that 

A= (J A(yo,yi,B ,Bi) c [-M,M] d 

and put 

(5.20) 5= min P(G(T, y , y u B , B{)) > 0. 

yo,yi,y&Q{L) 

ff£§(w)=* I i = 0,l,then 

(5.21) G(T, y , yi,B , B{) implies = l,${y + x ) = for all t G [T, 3T]. 
We now start the proof of 

(5.22) lim sup lim P s (£f„ T and V 2n nA = 0) = 0. 

A '^°° AC2Z" n ^°° 
\A\>K 

Fix 5 > 0. By (5.2) there exists K\ = Ki(5) < oo such that if A C 2Z d with 
\A\ > ifi then there exists rc-i = ni(A) < oo such that 

(5.23) P{W$ n ^ 0, W 2 °„ n ^ = 0) < 5 for all n > m. 

We may increase m if necessary so that P(|C(0,0)| < oo,W 2ni 0) < <^> which 
implies that 

(5.24) P{W$ ni ^ 0, W 2 °„ = 0) < 5 for all n> ni . 

For j = 1,2..., let m(j) = (j — l)(2rii + 2), and define a random sequence of 
sites Zj, as follows. If V m (j)+2 = P u t %j = 0. If not, choose z <E V m (j)+2 with 
minimal norm (with some convention for ties) and put Zj = z. By the Markov 
property, and (5.19), 

(5.25) inf P^ Zl G V 2 ,\C(z u 2)\=oo) > p 2 . 
?^{o,i} 

Let 

N = inf{j : gj G V m(j - )+2 and W^i)^ ^ 1' 

and be the er-algebra generated by Q(R d x [0, nT]) and the 0{z,k) for z G 
Z d ,k < n. It follows from our construction and (5.25) that almost surely on the 

e 7 roW+2 and W<>$® +2) = | T mU) ) 

<Pc mU) M^V 2 ,\C( Zl ,2)\<^) 

<1-P2- 
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In the last line note that by (5.11) if the initial state is 1, the probability is zero as 
1 is a trap. Since the event on the LHS is J-^j+^-measurable we may iterate this 
inequality to obtain 

(5-26) ^(Co-)T + <H,N > 3) < (1 - PiY- 

Taking Jo > 2 large enough so that (1 — p 2 ) J ° < <5, and then 2n > m(Jo + 1), 

Jo 

(5.27) P C (£Lt ^ 0, v 2n n A = 0) < 5 + £ P^L U )t 0, v 2n n 4 - 0, JV = j). 
For j < Jq, almost surely on the event {^(tfT ®>N > j — 1}. 

P 6 fa € y m(j)+ 2,^2f +2) ^ 0, ^ n n A = I j- mW ) 

= p^ ( . ) ( Zl g v 2 , ^; 2) ^ 0, y 2n _ 2)ll n A = 0)) 

< P C(i) ( Zl g k 2) w&' 2) ,4 0, wi^l n A = 0)) 

< 5 + p^ u) g v 2 , # 0, wfc 2 ^ n A = 0)) 

< 2<5, 

where the last three inequalities follow from (5.16), (5.24), (5.23), and the fact that 
n > 2ni by our choice of n above. Combining this bound with (5.27), and then 
using (5.26), we obtain 

Jo 

PMnx 0, v 2n n a = 0) < s + 28j2Pd^u)T ¥>Q,N>j-i) 

0=1 
Jo 

<5 + 26j2(l- P2Y" 1 

3=1 

<S + 2S/p 2 . 

This establishes (5.22), which along with the argument proving (4.4) implies that 
for any Kq < oo, 

(5.28) lim sup limsup Pf(£f„ T ^ 0, \V 2n n A\ < K ) = 0. 

\A\>K 

Now fix Kq < oo so that (1 - S) K " < S. By (5.28) there exists K\ < oo such 
that for A' C 2Z d satisfying > K\, there exists ni(A') so that 

(5.29) Pd&nT + and \V 2n V\ A'\ < K ) < 5 \in>n x {A'). 

For a £ Z d let £(a) be the minimal point in some ordering of 1 d such that 
a G 2Li(a) + Q(L). For A C Z d let £(A) = {^(o),o € A}. With # ,#i as 
above, choose < oo so that if A C Z d and |j4| > -K2 then ^(A) contains ifi 
points, £(ai),...,£(a Kl ), such that |£(a,) - l(a,j)\2L > AM for j ^ j. The re- 
gions 2L£(ai) + [-M,M] d ,. . . ,2L£(a Kl ) + [-M,M] d are pairwisc disjoint. Let 
A' = {2£( ai ),...,2£(a Kl )} c2Z d . 

Now suppose t G [(2n + 1)T, (2n + 3)T] for some integer n > ni(A'). By (5.29), 
on the event {|£f nT | > CXCG Pt for a set of probability at most 5, V 2n will 
contain at least Kq points of A'. If 2£(a,i) is such a point, then by the definitions 
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of \<2n and H, there will exist points y ,y\ G 2L£(ai) + Q(L) such that £f„ T (?/o) = 
0,£f nT (?/i) = 1. Conditional on this, by (5.20) and (5.21), the probability that 
£f(aj) = l,£f(aj + Xo) = is at least S. By independence of the Poisson point 
process on disjoint space-time regions, it follows that 

(5.30) P(Q nT and A(x ,e t ) = 0) < * + (1 - 5) K ° , 
and therefore since t > 2nT, 

P(e t ? and A(x ,e t ) = 0) < 6 + (1 - 6) Kn < 26, 

the last by our choice of Kq. This proves (4.1). 

Finally, (5.25) implies by (5.16), (5.11), the definition of V n , and the fact that 1 
is a trap by Lemma 2.1, that 

(5.31) inf P ( (g ^ V t > 0) > p 2 . 

This will be used below. □ 

Proof of Theorem 1.2. We verify the assumptions of Proposition 4.1. It follows 
from Lemma 2.1 and (1.15), c e (cc,£) is symmetric and the annihilating dual of 
£|, is parity preserving. By Corollary 3.3 (which applies by Remark 5) there exists 
£3 > such that if < e < £3 then Q is irreducible. By Lemmas 4.2 and 5.3 (and 
the proof of the latter), there exists < £4 < £3 such that if < e < £4 then (4.1), 
(4.2) and (5.31) hold for £f . 

Assume now that < £ < £4. It remains to check that the dual growth condition 

(2.7) (the conclusion of Lemma 2.2) holds, and to do this it suffices by Remark 4 
to show that (2.8) for £ e holds. By (4.1) and (5.31) there is a Si > 0, to < 00 and 
A e Y so that for all t > t (with = l{o}), 

P{Q{a) = 1 for some a G A) > P(A(x ,^) ^ 0) > 5^ 

Next apply (3.9), translation invariance and the Markov property to conclude that 
for t as above 

m+i(0) = 1) > E(m(a) = 1 for some a G A)P G (£f(0) = 1)) 
> Si min inf P £e (£f (-a) = 1) > S 2 > 0. 

"6^?5:«5(0) = l ?0 

This proves (2.8), and now all the assumptions of Proposition 4.1 have now been 
verified for £f if < £ < £4, and thus the weak limit (4.3) also holds. Finally, by 

(1.8) this result implies the full complete convergence theorem with coexistence if 
|£q| = 00. If |£q| < 00, then |£q| = 00 and the result now follows by the symmetry 
of £ e (recall Lemma 2.1). □ 

6. Proof of Theorem 1.1 

Let us check that LV(a), a G (0, 1), is cancellativc. (This was done in [27] for 
the case p(x) = l^f(x)/\Af\ for satisfying (1.24).) For the more general setting 
here, we assume p(x) satisfies (1.1), and allow any d > 1. We first observe that if 
c(x,£) has the form given in (1.16), then it follows from (1.17) that 

c(0,0 = fc J2 lo(A) |[1 - (2f(0) - 1)H(£,A)]. 
AeY 
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From this it is clear that the sum of two positive multiples of cancellative rate 
functions is cancellative. It follows from a bit of arithmetic that if (1.5) holds, then 
LV(a) with e 2 = 1 — a > has flip rates 

ciw(x,0 = ac VM (x,£) + s 2 f fi(x,C). 

We have already noted that c V m is cancellative, and so by the above we need only 
check that c*(x,£) = fo(x,!;)fi(x,l;) is cancellative. 

To do this we let p( 2 )(0) = ExeZ^OW) 2 : k o = (1 - P (2) (0))/2, q (A) = if 
\A\ ^ 3, and 

qo({0,x,y}) = kQ 1 p(x)p(y) if 0,x,y are distinct. 
Note that Easy 1o(A) = 1 because 

£ qo({0,x,y}) = JL^pOrMl/) = _L(1 _ p C9( )) = 1. 

Also, for 0,x,y distinct, 

|[1 - (2£(0) - l)H(£,{0,x,y}] = \{i{x) £ t(y)}. 
With these facts it is easy to see that 



fc $>o(A) ±[l-(2£(0)-l)If(^)] 

= 5^p(x)p(y)l{e(a:) ^ £(</)} = /o(0,0/i(0,0. 



proving c*(x, £) = fo(x,£,)fi(x,^) is cancellative and hence so is LF(ct). 

Although we won't need it, we calculate the parameters of the branching anni- 
hilating dual. Adding in the voter model, we see that they are 

1— p 2 (0) a 1 — a 

k Q = a+ (1 - a) , qo({y}) = r-p(y), 9o({0, y, z\) = — p(y)p(z), 

2 k k 

and qo (A) = otherwise. One can see from this that £t, the dual of LV(a), describes 
a system of particles evolving according to the following rules: (i) a particle at x 
jumps to y at rate ap(y — x), (ii) a particle at x creates two particles and sends 
them to y, z at rate (1 — a)p(y — x)p(z — x), (ii) if a particle attempts to land on 
another particle then the two particles annihilate each other. 

Assume d > 3. The function f(u) as shown in Section 1.3 of [5] is a cubic, and 
under the assumption (1.5) reduces to f(u) = 2p 3 (l — a)u(l — u)(l — 2u), where p 3 
is a a certain (positive) coalescing random walk probability. Thus /'(0) > 0, so the 
complete convergence theorem with coexistence for LV(a) for a sufficiently close 
to one follows from Theorem 1.2. 

Now suppose d = 2. It suffices to prove an analogue of Lemma 5.2 as the above 
results will then allow us to apply the proof of Theorem 1.2 in the previous section 
to give the result. As the results of [5] do not apply we will use results from [6] 
instead and proceed as in Section 4 of [8]. Instead of (1.2), we only require (as was 
the case in [6]) 

(6.1) Y, N 3 ^*) < 
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We will need some notation from [6]. For N > 1 let ^ N > be the LV(un) process 
where 

(logiV) 3 



a N = 1 - 



iV 



and consider the rescaled process, = £$(xVN), for x £ S N = Z 2 /VN. 

The associated process taking values in Mp(IR 2 ) (the space of finite measures on 
the plane with the weak topology) is 

(6.2) x t N = l ^r £ ^ {x)s - 

For parameters K, L' £ N, K > 2 and L' > 3, which will be chosen below, we let 
£^( x ) — ^* V ( a; ): x G &n be a coupled particle system where particles are "killed" 
when they exit {—KL' , KL') 2 , as described in Proposition 2.1 of [8]. (Here a particle 
corresponds to a 1.) In particular £ (x) = for all \x\ > KL'. is defined as in 

(6.2) with £ w in place of£ N . 

We will need to keep track of some of the dependencies in the constant C$.i in 
Lemma 8.1 of [6]. As in that result, B N is a rate Ncvn = N — (\ogN) 3 random 
walk on Sn with step distribution Pn{x) = p(xy~N), x £ Sn, starting at the origin. 



Lemma 6.1. There are positive constants cq andSo, and a non- decreasing function 
Co(-) so that ift>0, K,L' £ N, K > 2 and V > 3, and = is supported 
on [-L 1 , L'] 2 , then 



(6.3) E(X t N (l) X? (1)) < X?(l) c e Cot P(sup(| J Bf | > (K - l)L< 3) 



C (t)(lVX w (l))(logiV)- i 



Proof. This is a simple matter of keeping track of the t-dependency in some of the 
constants arising in the proof of Lemma 8.1 in [6]. □ 

Recall from Theorem 1.5 of [6] that if Xtf X Q in M F (R 2 ), then {X N } con- 
verges weakly in £)(R + , Mf(M. 2 )) to a two-dimensional super-Brownian motion, 
X, with branching rate 4ira 2 , diffusion coefficient a 2 and drift rj > (write X is 
SBM (in a 2 , a 2 , 77)), where r] is the constant K in (6) of [6] (not to be confused with 
our parameter K). See (MP) in Section 1 of [6] for a precise definition of SBM. The 
important point for us is that the positivity of r\ will mean that the supercritical X 
will survive with positive probability, and on this set will grow exponentially fast. 

We next prove a version of Proposition 4.2 of [8] which when symmetrized is 
essentially a scaled version of the required Lemma 5.2. To be able to choose 7' as 
in (5.17), so that we may apply Lemma 5.1 of [5], we will have to be more careful 
with the selection of constants in the proof of Proposition 4.2 in the above reference. 
We start by choosing c\ > so that 

(6.4) (l-e- cl ) 2 >l-6~ 4 , 



and then setting 



i K = e -^ 2K+i y 



Lemma 6.2. There are T' > 1, L',K, J'eN with K > 2, L' > 3, and e x £ (0, \) 

N 



such that if < 1 — a < ei, N > 1 is chosen so that a = 1 — ^ log »f r , and 
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I± Bi = ±2L'e t + \—L', A'] 2 , then 

Xg([-L', L'] 2 ) > J' implies P(X%, (I ±e . )>J' for i = 1, 2) > 1 - i K . 

Proof. By the monotonicity of X N in its initial condition (Proposition 2.1(b) of [8] 
and the monotonicity of LV(a) discussed, for example, in Section 1 of [8]) we may 
assume that X^(M 2 \ [-A', A'] 2 ) = and Xg([-L', L'} 2 ) e [J', 2 J'], where V and 
J' are chosen below. 

We will choose a number of constants which depend on an integer K > 2 and 
will then choose A large enough near the end of the proof. Assume B = (B 1 ,B 2 ) is 
a 2-dimensional Brownian motion with diffusion parameter cr 2 , starting at x under 
P x and fixp> i . Set 

(6.5) T' = c 2 K 2p , 

where a short calculation shows that if c 2 is chosen large enough, depending on a 2 
and ?y, then for any A > 2, 

(6.6) e" T ' /2 inf PJBi £ \K P , 3K P } 2 ) > 5. 

\x\<KP 

Now put V = KPy/T, increasing c 2 slightly so that L'eN. If / = [-£', L'} 2 and X 
is the limiting supcr-Brownian motion described above, then as in Lemma 12.1(b) 
of [17], there is a c^,(K) so that 

(6.7) VJ' € N and i < 2, if Z (I) > J', then P(X T '(/± ei ) < 4J') < c 3 /J'. 
Next choose J' = J' (A") e N so that 

21 <2jl 

J' ~ 100' 

As in Lemma 4.4 of [8], the weak convergence of X N to X and (6.7) show that for 
N>N X {K), 

(6.8) Vi < 2 if A W (7) > J', then P(X^(J ±e .) < 4 J') < 

50 

Next use Lemma 6.1, the fact that X^, — is a non- negative measure, and 
Donskcr's theorem to see that there is a C4 > and an en = £n(K) — > as N — >• 00, 
so that for any i < 2, 

P(X»(I ±ei )-X»(I ±ei ) >2J') 



^ c e CoT '(Po(sup > (A - 1)L' - 3) + e w ) + C (T')(1 V A Ar (l))(log A)~ 5 » 

s<T' 



2J> 



< 



c^ CoT '(exp(- C4 A 2+2 f) + e N ) + C (T')2J>(logN)- s ° 



where the fact that X^l) < 2J' and the definition of L' are used in the last line. 
It follows that for A > Aq and N > A^(A), the above is bounded by 



(6.9) 2c' e c ° T ' exp(-c 4 A 2 + 2 f) < 2c!^ v - c ^ v < ^. 

The fact that p > \ is used in the last inequality. We finally choose K e N >2 , 
K > K . Therefore the bounds in (6.8) and (6.9) show that for N > N 1 (K)\ZN 2 (K) 
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and i < 2, 

P(X%,(I± ei ) < 2 J') < P(X»(I ±ei ) < iJ')+P(X^(I ±ei )-X^(I± ei ) > 2 J') 
~ 25 

Sum over the 4 choices of ±e^ to prove the required result because the condition 
on N is implied by taking 1 — a = (log N) 3 /N small enough. □ 

Completion of Proof of Theorem 1.1. By symmetry we have an analogue of 
the above Lemma with O's in place of l's. Let a and N be as in Lemma 6.2. Now 
undo the scaling and set L = \f~NL', J = lo ^ N J' and T = T'N. Slightly abusing 

our earlier notation we let £ < £^ be the unsealed coupled particle system where 
particles are killed upon exiting (~KL, KL) 2 and let I± ei = ±eiL + [— L,L] 2 . We 
define 

Gt = U T (/± et ) > J,i T {I± ei ) > J for i = 1,2}, 
where £ Q = £. Lemma 6.2 gives the conclusion of Lemma 5.2 with e = 1 — a, 
7' = j' K and now with 

H = {£ e {0, \} zd : £([-£, L] d ) > J, > J}. 

Note that by (6.4) and the definition of j' K , we have 1 — 7 > 1 — 6~ 4 where 7 is as 
in (5.17). The definition of £ gives the required measur ability of G^. Note that H 
depends only on {£(2) : x G [— L, and ^ € H implies £(x) = 1 and £(x') = 
for some x, x' G [— L, L] d . These arc the only properties of H used in the previous 
proof. Finally it is easy to adjust the parameters so that L £ N as in Lemma 5.2. 
One way to do this is to modify (6.7) so the conclusion of Lemma 6.2 becomes 

X£(I') > J' implies P(X%(l' ±e .) > J' for i = 1, 2) > 1 - 7^, 

where /' = [-L 1 -1,L' + l] 2 and I'± e . = ±2L'e l + [-L' + 1, V - l] 2 . Then for TV 
large (in addition to the constraints above, N > 9 will do) one can easily check that 
the above argument is valid with L = [Vn L'\ £ N. Therefore, with the conclusion 
of this version of Lemma 5.2 in hand, the result for d = 2 now follows as in the 
proof of Theorem 1.2. 

Remark 8. The above argument works equally well for LV(a) for d > 3 even 
without assuming (6.1). Only a few constants need to be altered-eg. p = (d — l)/2 
and j' K = e c i( 2K + 1 ) . More generally the argument is easily adjusted to give the 
result for the general voter model perturbations in Theorem 1.2 (for d > 3) without 
assuming (1-2), provided the particle systems are also attractive. This last condition 
is needed to use the results in [8]. 

7. Proofs of Theorems 1.3 and 1.4 

Proof of Theorem 1.3. Let £4 be the affine voter model with parameter a £ (0, 1), 
and d > 3. If e 2 = 1 — a, then the rate function of £ is of the form in (1.10) and 
(1.11) where 

(7.1) hi fat) = -fifaO + l(£(y) = i for some y £ AO- 

Taking Z\ , . . . , Zm to be the distinct points in N we see that AV (a) is a voter model 
perturbation. The fact that c T v(x,^) is cancellative was established in Section 2 of 
[3], and so, as for LV(a), we may conclude that AV{a) is a cancellative process. It 
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is easy to check that cav(£,£) is not a pure voter model rate function, so the only 
remaining condition of Theorem 1.2 to check is /'(0) > 0. 

To compute f(u), let {B*,u > 0,x G Z d } be a system of coalescing random 
walks with step distribution p(x), and put Af = {Bf,x £ F}, F £ Y. The slight 
abuse of notation = lim^oo \Af\ is convenient. If £o(x) arc iid Bernoulli with 
E(£q(x)) = u, and F ,Fi £ Y are disjoint, then (see (1.26) in [5]) 



(7.2) (^) = 0Vie4 ^) = iVxe^ 

= £(1 - u)VP(|A£| = i, \A% I = j, \A^ \=i + j). 

From (1.23) and (7.1) we have f(u) = Gq(u) — Gi(u), where 

Go(u) = (l{£(0) = OX-/! (0,0 + l{£(y) + for some y e AA})}^ 
Gi(u) = (lU(0) = l}(-/o(0,0 + l^(y) ^ 1 for some y e AQ)' 

If c = Y, e P( e ) p (\ A ^' e} \ = 2 )> then tlie assumption that ^ A/" and (7.2) imply 

G (it) = -cou(l - u) + (l{€(0) = 0}) - (l{£(0) = = for all y € A/"} 

|AT|+1 

= -cd«(i + u yp(\A^\ = j). 

3=1 

Similarly, 

|Af|+l 

G 1 («) = -c «(l -«) + «- £ u^P(|^°>|=j). 

3=1 

Therefore if A = |A^ U ^| we obtain 

|JV|+l 

/'(0) = G o (0) - G[(0) = -1 + E J p (^ = J) -1 + ^ = 1) 

3=1 

= E(A-1-1(A>1)). 

Note that since A is N- valued, we have A — 1 — 1(^4 > 1) > with equality holding 
iff A G {1, 2}. Hence to show /'(0) > it suffices to establish that P(A > 2) > 0. 
But since |A/"U {0}| > 3 by the symmetry assumption on Af, the required inequality 
is easy to see by the transience of the random walks . The complete convergence 
theorem with coexistence holds if e > is small enough, depending on A/", by 
Theorem 1.2. □ 



Proof of Theorem 1.4- Let t]\ be the geometric voter model with rate function given 
in (1.26). Then rf t is cancellative for all 9 £ [0, 1] (see Section 2 of [3]), and it is 
clear that rf t is not a pure voter model for 9 < 1. (The latter follows from the fact 
that qo(A) > for any odd subset of Af U {0}.) The next step is to check that 
r\\ is a voter model perturbation. Clearly is a trap. If wc set e 2 = 1 — 9 and 
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a j = c (0,£) for £(0) = and T,xeM^( x ) = 3, th en 

fe=l v ' k=l v ' 

je 2 - ( J 2 )e 4 + 0(e 6 ) 
~ |7V|e 2 - ('^"')e 4 + 0(e 6 ) ' 

where (|) = if j = 1. A straightforward calculation (wc emphasize that c V m 
and /o,/i are defined using p(x) = lj\f(x)/\J\f\ which satisfies (1.1) and (1.2)) now 
shows that 

(7.3) CevfoO = c VM (x,0 + E *lJ-f (x,Of 1 (x,0 + 0(e 4 ) as e -> 0, 

where the 0(e ) term is uniform in £ and may be written as a function of /i(0, £). 
It follows from Proposition 1.1 of [5] and symmetry that £ e is a voter model per- 
turbation. 

To apply Theorem 1.2 it only remains to check that /'(0) > 0, where 
/(«) = (((l-2e(O))/i(O I 0/o(O,O) u 

= 5>(*My)(((l - 2£(0))£(a:)(l - ) u . 

Using (7.2) it is easy to see that for x, y, distinct, 

(C(x)(i - tiy))) u = "(i - ^(l4^ } l = 2), 

(e(o)«x)(i - e(y))) u = «(i - ^(i^l = i, l4o°'^ } l = 2) 

+ « 2 (l-u)P(|,4&«.»>|=3) 
If we plug the decomposition (x, y, still distinct) 

P(\A£> V} \ = 2) = P(\A^\ = 1, \At y} \ = 2) 

+ P(|A&">| = 1, |4^> | = 2) + P(\Ag™y\ = 3) 

into the above we find that 

f(u) = u(l - «)(1 - 2u) J2p(x)p(y)P(\A^\ = 3), and 

and thus f (0) = Ea^P^My)^!^'*'^! = 3) > as required. □ 
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